Для того чтобы построить граф дорог между городами, нам нужно проверить, какие пары городов удовлетворяют условию, что сумма их номеров делится на 5. Давайте сначала выполним необходимые расчеты.

Список городов и их номера:

• Город 1: 101
• Город 2: 13
• Город 3: 18
• Город 4: 56
• Город 5: 2
• Город 6: 14
• Город 7: 87
• Город 8: 29

Шаг 1: Находим остатки от деления номеров городов на 5:

• 101 % 5 = 1
• 13 % 5 = 3
• 18 % 5 = 3
• 56 % 5 = 1
• 2 % 5 = 2
• 14 % 5 = 4
• 87 % 5 = 2
• 29 % 5 = 4

Шаг 2: Определяем возможные пары городов:

Сумма двух чисел делится на 5, если их остатки от деления на 5 в сумме дают 0 или 5. Это возможно в следующих случаях:

• (0, 0)
• (1, 4)
• (2, 3)
• (3, 2)
• (4, 1)

Шаг 3: Находим пары городов:

• Города с остатком 1: 101, 56
• Города с остатком 4: 14, 29
• Города с остатком 2: 2, 87
• Города с остатком 3: 13, 18

Теперь найдем пары:

• 101 (1) и 14 (4) — связь
• 101 (1) и 29 (4) — связь
• 56 (1) и 14 (4) — связь
• 56 (1) и 29 (4) — связь
• 2 (2) и 13 (3) — связь
• 2 (2) и 18 (3) — связь
• 87 (2) и 13 (3) — связь
• 87 (2) и 18 (3) — связь

Шаг 4: Итоговый граф дорог:

• 101 <-> 14
• 101 <-> 29
• 56 <-> 14
• 56 <-> 29
• 2 <-> 13
• 2 <-> 18
• 87 <-> 13
• 87 <-> 18

Таким образом, мы построили граф дорог между городами, основываясь на условии делимости суммы номеров на 5. Если у вас есть дополнительные вопросы по этой теме, не стесняйтесь спрашивать!