Ядро реберное: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Ядро реберное''' (''Edge kernel'') - подграф, порожденный объединением таких незав...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Ядро реберное''' (''Edge kernel'') - | '''Ядро реберное''' (''[[Edge kernel]]'') - | ||
подграф, порожденный объединением таких независимых множеств ребер, | [[подграф]], порожденный объединением таких независимых множеств [[ребро|ребер]], | ||
мощность которых равна ''числу вершинного покрытия'' графа; в общем случае | мощность которых равна ''[[число вершинного покрытия|числу вершинного покрытия]]'' [[граф|графа]]; в общем случае | ||
граф необязательно имеет ''' | граф необязательно имеет '''ядро реберное''', однако всякий [[двудольный граф]] такое | ||
ядро имеет. | ядро имеет. | ||
==Литература== | ==Литература== | ||
[Харари] | [Харари] | ||
Версия от 12:22, 2 июня 2010
Ядро реберное (Edge kernel) - подграф, порожденный объединением таких независимых множеств ребер, мощность которых равна числу вершинного покрытия графа; в общем случае граф необязательно имеет ядро реберное, однако всякий двудольный граф такое ядро имеет.
Литература
[Харари]