Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Обозначим города вершинами, а дороги — рёбрами графа. Сумма степеней вершин должна быть чётной: каждое ребро соединяет две вершины и учитывается в сумме дважды.
В условии сумма степеней равна 3 · 5 + 4 · 3 = 15 + 12 = 27. Это нечётное число, поэтому такой граф построить невозможно.
Ответ: невозможно.
Обозначим города вершинами, а дороги — рёбрами графа. Сумма степеней вершин должна быть чётной: каждое ребро соединяет две вершины и учитывается в сумме дважды.
В условии сумма степеней равна 3 · 5 + 4 · 3 = 15 + 12 = 27. Это нечётное число, поэтому такой граф построить невозможно.
Ответ: невозможно.
