Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Да, верно. Это можно доказать с помощью теории графов. Представим города как вершины графа, а дороги - как ребра. Если каждый город соединен как минимум с семью другими, то граф является связным, то есть из любой вершины можно добраться до любой другой, двигаясь по ребрам. Ответ: Да, верно.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие