Изменения
Нет описания правки
Пусть G(V,E) - двудольный граф.
{{Определение
|id=def1.
|nеat=1
|definition=Полным(совершенным) паросочетанием называется паросочетание в которое входят все вершины.
}}
{{Определение
|id=def2.
|nеat=1
|definition=Пусть X <tex>\subset</tex> V.Множкством соседей N(X)= <tex>{y \in V: (x,y) \in E}</tex>
}}
