3. В стране Семерка 15 городов, каждый из которых соединен дорогами не менее, чем с семью другими. Верно ли, что из любого города можно ли добраться до любого другого, возможно, проезжая через другие города?

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

2. Минимальная степень каждой вершины равна 7. Общее число вершин - 15.

3. Так как минимальная степень каждой вершины больше половины числа вершин (7 > 15/2), граф является связным. Следовательно, из любого города можно добраться до любого другого.