В графе с 10 вершинами вес каждого ребра равен 1 или 2, причем ребра веса 2 порождают остовный подграф с тремя компонентами связности. Чему равен вес оптимального каркаса для этого графа?
(Отметьте один правильный вариант ответа.)
Варианты ответа
15
14
16(Верный ответ)
17