200
правок
Изменения
→Реберное ядро в двудольном графе
Если оба конца ребра <tex>w \in E(G)</tex> покрыто некоторым минимальным вершинным покрытием, то <tex>w \notin C_1(G)</tex>.
|proof=
Сошлемся на теорему <tex>3 (Theorem 3)</tex> аналогичного результата<ref>A. L. Dulmage and N. S. Mendelsohn, 1958, pp. 517-534519.</ref> аналогичного результата для двудольных графов. То же самое доказательство можно перенести на произвольный граф.
}}
{{ Утверждение
