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

Материал из WikiGrapp
Перейти к:навигация, поиск

Несводимый граф (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 пусты.

Литература

[Харари]