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