Главная / Введение в теорию графов / Для графа, представленного на рисунке построить гамильтоновы и эйлеровы циклы. [картинка]

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

вопрос

Правильный ответ:

гамильтонов цикл отсутствует, эйлеров цикл – 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)
Сложность вопроса
92
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я провалил сессию, за что я не увидел этот сайт с решениями по тестам интуит месяц назад
30 авг 2017
Аноним
Если бы не опубликованные решения - я бы не осилил c этими тестами интуит.
17 мар 2017
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.