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