Путь (path)

Гамильтонов цикл

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

Статья от экспертов

2001. 04. 023. Маккормик Н. Существует ли конституцион-ный путь к независимости Шотландии? MacCormick N. is there a constitutional path to Scottish independence?// parliamentary Affairs. Oxford, 2000. №53. Р. 721-736

Гамильтонов цикл в графе

А гамильтонов путь — это не закольцованный путь, но также проходящий через все вершины графа....
В переменной Path расположен перечень вершин, вошедших в искомый маршрут....
Если путь успешно построен, то его сохраняют в переменной Path. Алгоритм на языке С++ Рисунок 1....
В случае равенства длины списка величине n, то есть все вершины вошли в путь Path, осуществляется проверка...
В случае отсутствия этого ребра, последняя вершина удаляется из Path и возвращается значение False (искомого

Статья от экспертов

Свойства путей в графах и мультиграфах

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