Изменения

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

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

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

Навигация