Лемма о единственном паросочетании в подграфе замен, индуцированном кратчайшим путем
Версия от 01:03, 16 мая 2011; 192.168.0.2 (обсуждение) (Новая страница: «{{Лемма |statement = Пусть <tex>G</tex> — граф замен, тогда в его подграфе, индуцированном путем <tex>s \rig…»)
Лемма: |
Пусть — граф замен, тогда в его подграфе, индуцированном путем , существует единственное полное паросочетание. |