Аноним

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

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Ядро реберное''' (''[[Edge kernel]]'') -
'''Ядро реберное''' (''[[Edge kernel]]'') [[подграф]], порожденный объединением таких независимых множеств [[ребро|ребер]], мощность которых равна ''[[число вершинного покрытия|числу вершинного покрытия]]'' [[граф|графа]]; в общем случае граф необязательно имеет '''ядро реберное''', однако всякий [[двудольный граф]] такое ядро имеет.
[[подграф]], порожденный объединением таких независимых множеств [[ребро|ребер]],
мощность которых равна ''[[число вершинного покрытия|числу вершинного покрытия]]'' [[граф|графа]]; в общем случае
граф необязательно имеет '''ядро реберное''', однако всякий [[двудольный граф]] такое
ядро имеет.
==Литература==
==Литература==
[Харари]
* Харари Ф. Теория графов. —  М.: Мир, 1973.