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

Теорема о сумме степеней вершин в графе гласит, что в любом графе сумма степеней всех вершин является чётным числом и в два раза больше числа рёбер. videouroki.net infourok.ru

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

Также из этой теоремы следует, что количество вершин нечётной степени в любом графе чётно. ru.wikipedia.org