Задача Задача №2907704
А
А
Для нахождения степени вершины графа нужно подсчитать количество рёбер, которые соединяются с этой вершиной.
На рисунке:
- Вершина C соединена с вершинами K и B.
Степень вершины C равна количеству рёбер, которые соединяются с ней. У вершины C два ребра.
Таким образом, степень вершины C равна 2.