Каковы основные свойства графов с определенной степенью вершин?

Некоторые основные свойства графов с определённой степенью вершин:

• В любом графе есть, по крайней мере, две вершины, имеющие одинаковую степень. www.yaklass.by
• Для любого графа количество вершин нечётной степени всегда будет чётное. www.yaklass.by
• Сумма степеней всех вершин графа равна удвоенному числу его рёбер. www.yaklass.by ru.wikipedia.org
• Если все вершины графа имеют одинаковую степень k, граф называют k-регулярным или регулярным графом степени k. ru.wikipedia.org В этом случае сам граф имеет степень k. ru.wikipedia.org
• Эйлеров путь существует в неориентированном, связном графе тогда и только тогда, когда граф имеет 0 или 2 вершины нечётной степени. ru.wikipedia.org Если граф содержит 0 вершин нечётной степени, Эйлеров путь является циклом. ru.wikipedia.org