Для графа, представленного на рисунке построить гамильтонов цикл и эйлеров путь.
(Отметьте один правильный вариант ответа.)
Варианты ответа
гамильтонов цикл: A → B → C → D → E → A; эйлеров цикл: A → B → C → D → A → C → B → D → E → A
гамильтонов цикл: A → B → C → D → E → A; эйлеров цикл: B → C → D → A → B → D → E → A → C(Верный ответ)
гамильтонов цикл: A → B → D → C → A → E; эйлеров цикл: B → C → D → A → B → D → E → A → C