Гамільтонові графи
Пошук критерію гамільтоновості графа - це одна з основних невирішених проблем теорії графів .
...також графа , який має гамільтонів цикл, але не має ейлеревого циклу. Розвязання: Граф G1 має всі вершини парні, тому він є ейлерів, але граф не є...