Изменения

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

Навигация