Урок 24. Степень вершины. Число рёбер и суммарная степень вершин. Дата: 05.05.26 Степень вершины в графе — количество рёбер, входящих из данной вершины. Если ребро соединяет вершину саму с собой, то такое ребро называют петлёй. Теорема о сумме степеней вершин. Сумма степеней всех вершин графа равна удвоенному числу его рёбер. Свойство. Сумма степеней всех вершин всегда чётна. Задание 1. Определи степень вершины Д. Задание 2. Определи сумму степеней вершин.