Задача Задача №2333169
А
А
Волшебная страна с 10 городами, где каждые два города соединены ровно одним путем и граф дорог представляет собой дерево, имеет следующее свойство: в дереве с \( n \) вершинами (городами) всегда точно \( n - 1 \) ребро (дорога).
Поскольку у нас есть 10 городов (\( n = 10 \)), количество дорог будет:
\[ 10 - 1 = 9 \]
Таким образом, в этой стране 9 дорог.
