Теорема Холла

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

Пусть [math]G(V,E)[/math] - двудольный граф.

Определение:
Полным(совершенным) паросочетанием называется паросочетание в которое входят все вершины.


Определение:
Пусть [math]X \subset V [/math]. Множeством соседей N(X)= [math]{y \in V: (x,y) \in E}[/math]