Максимальная мощность в двудольном графике

Question

Является ли максимальная мощность в двудольном графике такой же, как максимальный поток в этом графе с двумя фиктивными узлами, одним из которых является другой, как приемник.

Источник подключен к одному набору двудольных графов, а другой набор подключен к раковине.

Answer 1

Если вы имеете в виду «согласование максимальной мощности», то да, вы можете найти его, используя алгоритмы максимального потока. Проверьте раздел «Алгоритмы» here.