Друзья, задача некорректная.
"...из каждого города выходят 4 дороги..."
Попробуйте нарисовать граф с 10 объектами, имеющими по 4 ребра с остальными узлами!
Либо 1 город будет с двумя дорогами, либо 2 города будут иметь по 5 дорог.
По 4 дороги из каждого города возможно для страны с 9 городами.
Ответ для 9 городов = 18 (9*4 / 2)