# связный неориентированный

связный неориентированный граф G. Требуется найти все гамильтоновы циклы графа, если они есть. Метод решения - перебор с возвратом (backtracking). Начинаем поиск решения, например, с первой вершины графа. Предположим, что уже найдены первые k компонент решения. Рассматриваем ребра, выходящие из последней вершины. Если есть такие, что идут в ранее не просмотренные вершины, то включаем эту вершину в решение и помечаем ее как просмотренную. Получена (k+1) компонента решения. Если такой вершины нет, то возвращаемся к предыдущей вершине и пытаемся найти ребро из нее, выходящее в другую вершину. Решение получено при просмотре всех вершин графа и возможности достичь из последней первой вершины. Решение (цикл) выводится, и продолжается процесс нахождения следующих циклов. Пример графа и часть дерева, показывающего механизм работы данного метода. Логика решения. procedure Gm(k:integer); {* k - номер итерации*} {*глобальные переменные*} {* A - матрица смежности, St - массив для

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа