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