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