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

Для решения этой задачи нам нужно построить граф, где вершины представляют города, а ребра – дороги между городами. В графе должно быть 4 вершины, и из каждой вершины должно выходить 3 ребра. Такой граф можно построить следующим образом:

В данном графе четыре города (вершины). Каждый город соединен дорогами с тремя другими городами.