A theorem by Nash-Williams says that every k‑regular graph on 2k + 1 vertices has a Hamiltonian cycle.
Теорема Нэш-Вильямса гласит, что каждый k‑регулярный граф на 2k + 1 вершинах имеет гамильтонов цикл.