Каковы основные свойства регулярных графов?

Некоторые свойства регулярных графов:

• Равенство степеней всех вершин. ru.wikipedia.org ru.ruwiki.ru Регулярный граф — это граф, в котором каждая вершина имеет одинаковое количество соседей. ru.wikipedia.org ru.ruwiki.ru
• Теорема Нэш-Вильямса. ru.wikipedia.org ru.ruwiki.ru Каждый k-регулярный граф на 2k + 1 вершинах имеет гамильтонов цикл. ru.wikipedia.org ru.ruwiki.ru
• Для графа нечётной степени количество вершин должно быть чётным. www.geeksforgeeks.org skysmart.ru
• Полный граф из N вершин является (N - 1) регулярным. www.geeksforgeeks.org В таком графе каждая вершина соединена со всеми (N - 1) оставшимися вершинами, поэтому степень каждой из них равна (N - 1). www.geeksforgeeks.org
• Цикл всегда является 2-регулярным. www.geeksforgeeks.org В цикле каждая вершина имеет двух соседей, поэтому такой граф является 2-регулярным. www.geeksforgeeks.org
• Число рёбер k-регулярного графа с N вершинами равно (N * K) / 2. www.geeksforgeeks.org