В стране Число восемь городов. У каждого города есть свой уникальный номер: 11 11 , 303 303 , 8 8 , 76 76 , 22 22 , 14 14 , 17 17 , 109 109 . Из одного города в другой ведёт…
В стране Число восемь городов. У каждого города есть свой уникальный номер: 11 11, 303 303, 8 8, 76 76, 22 22, 14 14, 17 17, 109 109. Из одного города в другой ведёт дорога только в том случае, если сумма номеров двух городов делится на 5 5. Построй граф дорог этой страны и ответь на вопросы.
Для решения данной задачи, сначала построим граф дорог этой страны с учетом условия, что дорога есть только между городами, сумма номеров которых делится на 5.
Сначала определим все сочетания городов, сумма номеров которых делится на 5:
- 11 + 14 = 25
- 11 + 109 = 120
- 303 + 22 = 325
- 303 + 17 = 320
- 8 + 22 = 30
- 76 + 14 = 90
Теперь построим граф, где вершинами будут города, а ребра будут соединять только те города, сумма номеров которых делится на 5:
- Город 11 → Город 14
- Город 11 → Город 109
- Город 303 → Город 22
- Город 303 → Город 17
- Город 8 → Город 22
- Город 76 → Город 14
Теперь ответим на вопросы:
Сколько городов имеют дорогу выходящую из них?
- В данном случае из следующих городов есть дороги: 11, 303, 8, 76. Итого 4 города.
Сколько дорог ведут в город?
- В данной стране города называются узлами, соединенными в общем графе страны до дорог-ребер.Пересечения (Edge) в Node - это все дороги, ведущие в узел. Для каждого города-узла определяем количество входящих в него ребер (дорог), то есть количество других городов, с которыми он соединен. Получаем следующее количество дорог, ведущих в город:
- Город 11 → 2 дороги
- Город 303 → 2 дороги
- Город 8 → 1 дорога
- Город 76 → 1 дорога
Это все дороги, ведущие в каждый город соответственно.
