Паросочетания двудольного графа

[@flamehowk]

Здорово. Все было понятно и очень полезно. Как раз сейчас столкнулся с задачкой, где мне этот самый алгоритм и поможет. БлагоДарю.

[@lunipeich9922]

Спасибо Вам огромное за ваши видео! Очень помогли сдать экзамен по теории графов и понять предмет!

[@triptarp]

Здравствуйте! Как построить дополнение к полному двудольному графу К3,4?

[@Kirsanov2011]

Получится 2 полных графа K3 и K4.

[@Ilichi]

На 11минуте. Там должно быть 5 паросочетаний кажеться. Что насчет 1-3, 2-2, 3-1? Или я ошибся?

[@flamehowk]

Да, Вы - ошиблись. Там ребра 2-2 нету.