200
правок
Изменения
м
для Для произвольного графа <tex>G</tex> следующие утверждения эквивалентны:
→Критерий существования реберного ядра
{{Теорема|
statement=
(1) <tex>G</tex> имеет не пустое рёберное ядро. <br>
(2) <tex>G</tex> имеет внешнее наименьшее вершинное покрытие.
