Голосарій курсу

Цикл $x_0, x_1,... , x_{n-1}, x_0$ (тут $n \geq 3$) у графі $G$ називають гамільтоновим циклом, якщо $x_0, x_1,... , x_{n-1}$ – гамільтонів шлях.