Ответ:

Считаем дороги неориентированными: каждая дорога соединяет два города и учитывается по одному разу в общем числе дорог. Поэтому сумма степеней городов равна удвоенному числу дорог.

Если городов \(n\), сумма степеней равна \(3n\). Тогда \(3n=2\cdot18=36\), откуда \(n=12\).

Ответ: 12 городов.