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

Ядро реберное (посмотреть исходный код)

112 байт добавлено , 2 июня 2010

нет описания правки

4625

правок

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