Краткое пояснение: Определим степень вершины для каждого города, посчитав количество ребер, выходящих из соответствующей буквы на графе.
Решение:
- Казань: Степень вершины К равна 2.
- Пермь: Степень вершины П равна 3.
- Самара: Степень вершины С равна 2.
- Уфа: Степень вершины У равна 3.
- Челябинск: Степень вершины Ч равна 3.
- Екатеринбург: Степень вершины Е равна 2.
Ответ:
| Город |
Степень вершины |
| Казань |
2 |
| Пермь |
3 |
| Самара |
2 |
| Уфа |
3 |
| Челябинск |
3 |
| Екатеринбург |
2 |