Для построения графа дорог городов вам нужно определить, между какими городами существует дорога в соответствии с условием, что сумма номеров городов должна делиться на 5. Давайте посмотрим, какие пары городов удовлетворяют этому условию:
- Города с номерами 51 и 9: 51 + 9 = 60 (делится на 5)
- Города с номерами 3 и 72: 3 + 72 = 75 (делится на 5)
- Города с номерами 108 и 72: 108 + 72 = 180 (делится на 5)
- Города с номерами 72 и 108: 72 + 108 = 180 (делится на 5)
Таким образом, на графе дорог будут следующие связи:
- 51 - 9
- 3 - 72
- 108 - 72
- 72 - 108
Теперь вы можете построить граф, отмечая эти связи между городами. Удачи в выполнении задания!
