Построй граф дорог государства, в котором 4 города из каждого города выходит 3 дороги.

Граф будет представлять собой полный граф K4, где каждый город соединен дорогой с каждым другим городом. Это можно изобразить как квадрат с диагоналями, где вершины - города, а ребра - дороги.