Размещено 4 года назад по предмету
Информатика
от Аккаунт удален
Паучок соединил некоторые ветки паутинками как на рисунке. С одной ветки на другую можно попасть только по паутинке. Уберите некоторые из паутинок так, чтобы общая длина оставшихся паутинок была минимальна, но с любой ветки паучок мог попасть на любую другую (возможно не напрямую). Какова общая длина оставшихся паутинок?