Изменения
Нет описания правки
{{Теорема
|statement=
Если из вершины <tex>x</tex> не существует дополняющей цепи относительно паросочетания <tex>M</tex>, то если паросочетание <tex>M'</tex> получается из <tex>M</tex> изменением вдоль дополняющей цепи, то тогда из <tex>x</tex> не существует дополняющей цепи в <tex>M'</tex>.
|proof=
[[Файл:Kuhn1.png|thumb|left|300x300px|Пунктиром обозначен путь между двумя вершинами. Ребро красного цвета лежит в паросочетании, а черного - нет.]]
