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

preview_player
Показать описание
С помощью алгоритма Форда-Фалкерсона определяем наибольшее паросочетание двудольного графа. Вычисляем перманент.
Рекомендации по теме
Комментарии
Автор

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

lunipeich
Автор

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

Ilichi
Автор

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

triptarp