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

Автор vooltex, Апр. 23, 2024, 17:31

« назад - далее »

vooltex

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

Landawyn

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

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

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