Принцип чётности степени графа заключается в том, что в любом графе сумма степеней всех его вершин является чётным числом. 2

Это объясняется тем, что у каждого ребра два конца, а значит, сумма степеней всех вершин в 2 раза больше числа рёбер, то есть чётное число. 2

Также существует следствие из этого принципа: в любом графе количество вершин нечётной степени чётно. 24