Изменения

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

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

242 байта добавлено, 02:47, 24 декабря 2012
Пояснения к доказательству
Во множество H вошли вершины с номерами 1,3,4,5,7,8
Цепь {4,7,3,8} является удлиняющей для текущего паросочетания.
Увеличив текущее парасочетание вдоль неё мы насытим вершину с номером 4.
==Примечания==
394
правки

Навигация