Один элемент вызывает затруднение с пониманием. Рассмотри граф и найди степень вершины �BB�.

5092_VIS_7_1_510x331.svg

Для решения рассмотрим граф (https://bit.ly/4d6HlfN).

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

Из вершины В выходит (входит) четыре ребра, тогда вершина В имеет 4 степень.

Ответ: deg(B) = 4.