Сколько всего дорог в государстве?

Для решения задачи используется формула подсчета числа дорог в графе. Если в графе 138 городов (вершин) и из каждого города выходит 12 дорог (степень вершины), то общее количество концов дорог равно 138 * 12 = 1656. Так как каждая дорога соединяет две вершины, общее количество дорог будет 1656 / 2 = 828. Ответ: 828.