если в нем существует гамильтонов цикл, то есть такой цикл, который проходит через каждую вершину графа ровно один раз. Гамильтонов цикл является частным случаем гамильтонова пути, который проходит через каждую вершину графа ровно один раз, но не обязательно заканчивается в той же вершине, с которой начался. Гамильтонов граф является графом, содержащим гамильтонов цикл. Гамильтоновы графы имеют множество приложений в различных областях, таких как теория сетей, коммуникационные сети, транспортные сети и другие.