Tag: гамільтонів граф

Пошук Гамільтоновго циклу в неорієнтованому графі

Гамільтоновим циклом (іншими словами Гамільтоновим ланцюгом) неорієнтованого графа називають простий цикл що містить всі його вершини в точності по одному разу.