Изменения

Пусть граф G имеет <tex>p n \geq 3</tex> вершин. Если для всякого <tex>nk,\, 1 \leq n k < (pn-1)/2</tex> число вершин состепенямисо степенями, не превосходящими <tex>nk</tex>, меньше чем <tex>nk</tex>, и для нечетного <tex>pn</tex> число вершин степени <tex>(pn-1)/2</tex> не превосходит <tex>(pn-1)/2</tex>, то G - гамильтонов граф