Ядро реберное: различия между версиями

'''Ядро реберное''' (''[[Edge kernel]]'') — [[подграф]], порожденный объединением таких независимых множеств [[ребро|ребер]], мощность которых равна ''[[число вершинного покрытия|числу вершинного покрытия]]'' [[граф|графа]]; в общем случае граф необязательно имеет '''ядро реберное''', однако всякий [[двудольный граф]] такое ядро имеет.

* Харари Ф. Теория графов. —  М.: Мир, 1973.