Определить степени вершин графа маршрутов между Казанью, Пермью, Самарой, Уфой, Челябинском и Екатеринбургом.

Степень вершины — это количество рёбер, соединённых с ней. Считаем рёбра у каждой вершины на рисунке.

• Казань: 2 ребра.
• Пермь: 3 ребра.
• Самара: 3 ребра.
• Уфа: 2 ребра.
• Челябинск: 2 ребра.
• Екатеринбург: 2 ребра.

Ответ: Казань — 2; Пермь — 3; Самара — 3; Уфа — 2; Челябинск — 2; Екатеринбург — 2.