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

Question

Вопрос:

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

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

Ответ:

ГДЗ по фото 📸

Accepted Answer

1. Построить граф с 15 вершинами, где каждая вершина имеет степень не менее 7.

2. Проверить, существует ли путь от любой вершины до любой другой.

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