Ответ:

Данная задача связана с понятием связности графа.

Условие задачи гласит, что в стране 15 городов, и каждый город соединен дорогами не менее чем с семью другими. Это означает, что степень каждой вершины в графе, представляющем города и дороги, не менее 7.

В теории графов существует утверждение: если в графе с n вершинами степень каждой вершины не менее (n-1)/2, то граф является связным.

В нашем случае, n = 15. Тогда (n-1)/2 = (15-1)/2 = 14/2 = 7.

Поскольку степень каждой вершины (не менее 7) больше или равна 7, то граф является связным.

Связный граф означает, что между любыми двумя его вершинами существует путь. Следовательно, из любого города можно добраться до любого другого города.

Ответ: Да, верно.