Мне трудно найти способ построить k-регулярный граф из n вершин. Кажется, в Интернете есть много теоретического материала по регулярным графам, но я не могу извлечь правила построения обычных графов.

Мои предварительные условия

k<n and (n%2 == 0 or k%2 == 0)