Изменения
Нет описания правки
{{Определение
|definition= Дополняющая цепь - чередующаяся цепь, у которой оба конца свободны.}}
== Теорема о максимальном паросочетании и дополняющих цепях ==
{{Теорема
|statement=
Паросочетание <tex>M</tex> в двудольном графе <tex>G</tex> является максимальным тогда и только тогда, когда в <tex>G</tex> нет дополняющей цепи.