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

Автор Блoха в Сарафане, Апр. 25, 2024, 22:18

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

Блoха в Сарафане

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

Kissofdeath

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

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

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