497
правок
Изменения
→Теорема о максимальном паросочетании и дополняющих цепях
{{Теорема
|id=theorem1
|statement=
Паросочетание <tex>M</tex> в двудольном графе <tex>G</tex> является максимальным тогда и только тогда, когда в <tex>G</tex> нет дополняющей цепи.