Степень вершины графа — это количество инцидентных ей рёбер, то есть число «концов» рёбер, входящих в вершину. 13

При этом петля считается дважды (то есть степень подсчитывается дважды). 14

Существует утверждение, что сумма степеней всех вершин графа равна удвоенному числу его рёбер. 12 Это утверждение называют теоремой Эйлера. 2