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