Изменения

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

Навигация