Поиск связанных компонент в графе (connected component)
Насыщение сети
Двудольный граф (bipartite graph)
Паросочетание в двудольном графе
Паросочетания двудольного графа
Проверка двудольности графа с помощью алгоритма поиска в ширину (Bipartiteness: Application of BFS)
Комментарии
@eihtq@dqksyyj
Что значит словосочетание "двудольный граф"? Как это понять?..