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

Question

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

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

Answer 1

Если вы имеете в виду "соответствие максимальной мощности", то да, вы можете найти его с помощью алгоритмов максимального потока. Проверьте раздел "алгоритмы" здесь.