Задача оптимального разделения графа состоит в разбиении вершин графа на непересекающиеся подмножества:
(Отметьте один правильный вариант ответа.)
Варианты ответа
с максимально близкими суммарными весами вершин и максимальным суммарным весом ребер, проходящих между полученными подмножествами вершин
с максимально близкими суммарными весами ребер, соединяющих вершины получаемых в результате разбиения подграфов
с максимально близкими суммарными весами вершин и минимальным суммарным весом ребер, проходящих между полученными подмножествами вершин(Верный ответ)