Ответ:

Обозначим города вершинами, а дороги — рёбрами графа. Сумма степеней вершин должна быть чётной: каждое ребро соединяет две вершины и учитывается в сумме дважды.

В условии сумма степеней равна 3 · 5 + 4 · 3 = 15 + 12 = 27. Это нечётное число, поэтому такой граф построить невозможно.

Ответ: невозможно.