Паучок соединил некоторые ветки паутинками как ** рисунке с одной ветки ** другую можно...

0 голосов
69 просмотров

Паучок соединил некоторые ветки паутинками как на рисунке с одной ветки на другую можно попасть только по паутине уберите некоторые из паутинок так чтобы общая длина оставшихся паутинок была минимальна но с любой ветки паучок мог попасть на любую другую возможно не на прямую какова общая длина оставшихся паутинок


Информатика (14 баллов) | 69 просмотров
Дан 1 ответ
0 голосов

Двенадцать 
Общая длина паутинок

(14 баллов)