Для графа, представленного на рисунке построить гамильтоновы и эйлеровы циклы.
(Отметьте один правильный вариант ответа.)
Варианты ответа
гамильтонов цикл отсутствует, эйлеров цикл – (х1, х2), (х2, х3), (х3, х4), (х4, х6), (х6, х5), (х5, х1)
гамильтонов цикл:(х1, х2), (х2, х3), (х3, х4), (х4, х6), (х6, х5), (х5, х1) ; эйлеров цикл: (х5, х1), (х1, х2), (х2, х3), (х3, х4), (х4, х6), (х6, х5)
гамильтоновы циклы:(х1, х2), (х2, х3), (х3, х4), (х4, х6), (х6, х5), (х5, х1) или (х5, х1), (х1, х2), (х2, х3), (х3, х4), (х4, х6), (х6, х5); эйлеров цикл отсутствует(Верный ответ)