Из одной вершины графа может выходить разное количество рёбер. Количество рёбер, выходящих из вершины, называется степенью вершины. Определим степени вершин для графа с маршрутами…

Привет! Давай разберёмся, как определить степени вершин в графе, который у тебя на картинке.

1. Определение степени вершины: Степень вершины — это количество рёбер, которые из неё выходят.

2. Граф из картинки: У тебя есть вершины, обозначенные буквами: Казань (К), Пермь (П), Самара (С), Уфа (У), Челябинск (Ч), и Екатеринбург (Е).

Теперь определим степени каждой вершины:

• Казань (К): Из неё выходят 3 рёбра.
• Пермь (П): Из неё выходят 2 рёбра.
• Самара (С): Из неё выходят 3 рёбра.
• Уфа (У): Из неё выходят 3 рёбра.
• Челябинск (Ч): Из него выходят 2 рёбра.
• Екатеринбург (Е): Из него выходит 1 ребро.

Так что степени вершин следующие:

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

Если ещё что-то непонятно, пиши!