Контрольные задания > 11. Тип 11 № 7610
В стране Семерка 15 городов, каждый из которых соединен дорогами не менее, чем
с семью другими. Верно ли, что из любого города можно ли добраться до любого другого, возможно, проезжая через другие города?
Вопрос:
11. Тип 11 № 7610
В стране Семерка 15 городов, каждый из которых соединен дорогами не менее, чем
с семью другими. Верно ли, что из любого города можно ли добраться до любого другого, возможно, проезжая через другие города?
Да, верно. Это можно доказать с помощью теории графов. Представим города как вершины графа, а дороги - как ребра. Если каждый город соединен как минимум с семью другими, то граф является связным, то есть из любой вершины можно добраться до любой другой, двигаясь по ребрам.
Ответ: Да, верно.