База ответов ИНТУИТ

Введение в теорию графов

<<- Назад к вопросам

Для графа, представленного на рисунке построить гамильтонов цикл и эйлеров путь.

(Отметьте один правильный вариант ответа.)

Варианты ответа
гамильтонов цикл: 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
Похожие вопросы
Для графа, представленного на рисунке 1а, построить базу относительно вершины х1.
Для графа, представленного на рисунке 1а, построить базу относительно вершины х7.
Для графа, представленного на рисунке 1а, построить базу относительно вершины х3.
Для графа, представленного на рисунке построить гамильтоновы и эйлеровы циклы.
Для графа, представленного на рисунке построить гамильтоновы и эйлеровы циклы.
Найти кратчайший путь от вершины 1 к вершине 5 графа, представленного на рисунке
Найти кратчайший путь от вершины 1 к вершине 8 графа, представленного на рисунке
Найти кратчайший путь от вершины 1 к вершине 6 графа, представленного на рисунке
Для графа, представленного на рисунке построить матрицу контрдостижимости и определить какая из вершин достижима для наибольшего числа вершин графа.
Для графа, представленного на рисунке построить матрицу достижимости и определить для какой из вершин графа достижимо наибольшее число вершин.