Изменения

Перейти к: навигация, поиск

Рёберное ядро

18 байт добавлено, 16:31, 11 января 2016
Нет описания правки
{{Определение|
definition=
'''Рёберное ядро''' <tex>C_1(G)</tex> графа <tex>G</tex> {{---}} это подграф графа <tex>G</tex>, порожденный объединением таких независимых множеств <tex>Y \subset E(G)</tex>, что <tex>|Y| = \alpha_{0}(G)</tex>, где <tex>\alpha_{0}(G)</tex> {{---}} число вершинного покрытия.
}}
{{Определение|
Анонимный участник

Навигация