Изменения

'''Гамильтоновым путём''' (англ. ''Hamiltonian path'') называется простой путь, приходящий через каждую вершину графа ровно один раз.

'''Гамильтоновым циклом''' (англ. ''Hamiltonian cycle'') называют замкнутый гамильтонов путь.

Граф называется '''полугамильтоновым'''(ангд ''Semihamiltonian graph''), если он содержит гамильтонов путь.

Граф называется '''гамильтоновым'''(англ ''Hamiltonian graph''), если он содержит гамильтонов цикл.