можно ли соединить пять городов дорогами так, чтобы каждый город был соединён ровно с тремя другими

да если города  будут построены в форме квадрата по его углам тоесть это уже 4 города  и а в цент еще один город тоесть пятый ну  соединяеш их  дорогами по квадрате  и по диагонали

 да точно один город в любом случае будет соединен с 4 -мя городами

Ну жно их раставить по углам и один в центр ну а потом ясно что их надо соединять