Изменения

Перейти к: навигация, поиск
Теорема о мощности минимального вершинного покрытия и максимального паросочетания
}}
{{Теорема|author=Кёниг|neat = neat|statement=
В произвольном двудольном графе мощность максимального паросочетания равна мощности минимального вершинного покрытия.
|proof=

Навигация