Эйлеровы и гамильтоновы графы

Методы построения гамильтоновых циклов в графе.Дадим теперь строгое определение эйлерову циклу и эйлерову графу.Что необходимо, чтобы в графе существовал эйлеров цикл?Для связного эйлерова графа G множество ребер можно разбить на простые циклы.Выше был установлен эффективный способ проверки наличия эйлерова цикла в графе.Алгоритм построения эйлерова цикла в эйлеровом графе.Вход: эйлеров граф G (V,E) , заданный матрицей смежности.Сразу же укажем ряд вопросов, связанных с тем, имеется ли в неориентированном графе эйлеров цикл.Пример графа, когда не выполняется условие теоремы Дирака, но граф является гамильтоновым.Если же решение имеет бесконечный вес, то в графе G не существует никакого гамильтонова цикла.