В чем заключается принцип четности степени графа?

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

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

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