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

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

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

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