Разбиение графа
От: m.a.g. http://dottedmag.net/
Дата: 24.03.03 04:15
Оценка: 15 (1)
Приветствую.

Недавно попалась на тренировке интересная задача (ИФМОшникам — прошу не пинать):

имеется неориентированный граф. Требуется разбить его на N подграфов, так чтобы суммарное количество ребер внутри подграфов было максмальным, и каждый подграф содержал по крайней мере 2 вершины.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.