Форум ЗнаниО

Интересует вопрос. Рассмотри граф и найди степень вершины C

Для решения рассмотрим рисунок (https://bit.ly/49CS4LO).

Степенью вершины в неориентированном графе называется число инцидентных данной вершине ребер (при этом петля считается два раза, то есть степень - это количество «концов» ребер, входящих в вершину).

Вершина С имеет 2 ребра, следовательно степень вершины С равна 2, deg(C) = 2.