Несводимый граф

Материал из WikiGrapp
Версия от 16:28, 24 ноября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Несводимый граф''' (''Irreducible graph'') - двудольный граф с множеством вершин <math>V ...)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

Несводимый граф (Irreducible graph) - двудольный граф с множеством вершин V = S \cup T, имеющий в точности два наименьших вершинных покрытия M_{1}, \; M_{2}, причем или M_{1} \cap S и M_{2} \cap T пусты, или M_{1} \cap T и M_{2}
\cap S пусты.

Литература

[Харари]