Лемма о единственном паросочетании в подграфе замен, индуцированном кратчайшим путем
Версия от 04:00, 27 июня 2011; Kirelagin (обсуждение | вклад) (Отмена правки 8944 участника 192.168.0.2 (обсуждение))
Лемма: |
Пусть — граф замен, тогда в его подграфе, индуцированном кратчайшим путем , существует единственное полное паросочетание. |