Паросочетания двудольного графа
Рет қаралды 7,367
Күн бұрын
@flamehowk 4 ай бұрын
Здорово. Все было понятно и очень полезно. Как раз сейчас столкнулся с задачкой, где мне этот самый алгоритм и поможет. БлагоДарю.
@lunipeich9922 2 жыл бұрын
Спасибо Вам огромное за ваши видео! Очень помогли сдать экзамен по теории графов и понять предмет!
@triptarp 4 жыл бұрын
Здравствуйте! Как построить дополнение к полному двудольному графу К3,4?
@Kirsanov2011 4 жыл бұрын
Получится 2 полных графа K3 и K4.
@Ilichi 8 жыл бұрын
На 11минуте. Там должно быть 5 паросочетаний кажеться. Что насчет 1-3, 2-2, 3-1? Или я ошибся?
@flamehowk 4 ай бұрын
Да, Вы - ошиблись. Там ребра 2-2 нету.
THẾ GIỚI 24H
Рет қаралды 10 МЛН