Условие задачи
Определить, является ли граф гамильтоновым (направление связей не учитывать). Если – да, то указать гамильтонов маршрут, если – нет, то, применяя минимальное количество известных операций на графах, преобразовать данный граф в гамильтонов граф.
Ответ
Граф называется гамильтоновым, если содержит замкнутый гамильтоновый цикл (проходит все вершины графа однокра...