Гамильтонов цикл и гамильтонов граф, области их применения

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

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

Область применнеия:

1. Задача "Кругосветное путешествие"
2. Задача "О гостях"