Задача 26 (Теория графов 2)

Задача 26.

* (Обобщение задачи 21) Докажите, что в любом регулярном двудольном неориентированном графе есть совершенное паросочетание.


Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.