проходят пути через одно ребро? В том смысле что к этой группе узлов других путей нет, только через это ребро? И есть ли способ найти такое единственное ребро?
Задача сформулирована недостаточно четко. В общем случае такая задача называются graph partitioning problem и является np-сложной. В зависимости от вводных вам могут подойти directed minimal cut или maximal clique problem. Ваш вопрос лучше почетче сформулировать (привести конкретный пример графа) и задать в математических чатиках.
Обсуждают сегодня