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

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

Граф содержит '''В.я.''' тогда и только тогда, когда он имеет ''[[реберное ядро]]''.

[Харари]