Лемма о единственном паросочетании в подграфе замен, индуцированном кратчайшим путем — различия между версиями
Kirelagin (обсуждение | вклад) (Отмена правки 8944 участника 192.168.0.2 (обсуждение)) |
(Отмена правки 10281 участника Kirelagin (обсуждение)) |
||
| Строка 1: | Строка 1: | ||
{{Лемма | {{Лемма | ||
|statement = | |statement = | ||
| − | Пусть <tex>G</tex> — граф замен, тогда в его подграфе, индуцированном кратчайшим путем <tex>s \rightsquigarrow t</tex>, существует единственное полное | + | Пусть <tex>G</tex> — граф замен, тогда в его подграфе, индуцированном кратчайшим путем <tex>s \rightsquigarrow t</tex>, существует единственное полное бракосочетание. |
|proof = | |proof = | ||
}} | }} | ||
Версия 05:23, 27 июня 2011
| Лемма: |
Пусть — граф замен, тогда в его подграфе, индуцированном кратчайшим путем , существует единственное полное бракосочетание. |
