В графе с 10 вершинами существует гамильтонов цикл, все ребра которого имеют вес 1. Имеются еще два ребра веса 2, не принадлежащие циклу. Других ребер в графе нет. Каков будет вес оптимального каркаса для этого графа?
(Отметьте один правильный вариант ответа.)
Варианты ответа
12
13
11(Верный ответ)
10