В стране Число восемь городов. У каждого города есть свой уникальный номер:  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: 1. Город 11 → Город 14 2. Город 11 → Город 109 3. Город 303 → Город 22 4. Город 303 → Город 17 5. Город 8 → Город 22 6. Город 76 → Город 14 Теперь ответим на вопросы: 1. Сколько городов имеют дорогу выходящую из них? - В данном случае из следующих городов есть дороги: 11, 303, 8, 76. Итого 4 города. 2. Сколько дорог ведут в город? - В данной стране города называются узлами, соединенными в общем графе страны до дорог-ребер.Пересечения (Edge) в Node - это все дороги, ведущие в узел. Для каждого города-узла определяем количество входящих в него ребер (дорог), то есть количество других городов, с которыми он соединен. Получаем следующее количество дорог, ведущих в город: - Город 11 → 2 дороги - Город 303 → 2 дороги - Город 8 → 1 дорога - Город 76 → 1 дорога Это все дороги, ведущие в каждый город соответственно.