Для решения задачи по определению степени вершины A в графах, нужно посчитать количество рёбер, которые исходят из вершины A в каждом графе.
Первое изображение:
Вершина A соединена с вершинами B и C. Каждое ребро считается один раз.
- От A к B – 1 ребро.
- От A к C – 2 рёбра.
Степень вершины A = 2.
Второе изображение:
Вершина A соединена с вершинами B, C и D. Каждое соединение считается один раз.
- От A к B – 1 ребро.
- От A к C – 1 ребро.
- От A к D – 1 ребро.
Степень вершины A = 3.
Таким образом, для каждого графа определена степень вершины A:
- В первом графе степень вершины A равна 2.
- Во втором графе степень вершины A равна 3.