text: Необходимое условие существования гамильтонова цикла в неориентированном графе: если неориентированный граф G содержит гамильтонов цикл, тогда в нём не существует ни одной вершины x ( i ) {\displaystyle x(i)} с локальной степенью p ( x ( i ) ) < 2 {\displaystyle p(x(i))<2} .