Главная /
Введение в теорию графов /
Для графа, представленного на рисунке построить гамильтоновы и эйлеровы циклы. [картинка]
Для графа, представленного на рисунке построить гамильтоновы и эйлеровы циклы.
вопросПравильный ответ:
гамильтонов цикл отсутствует, эйлеров цикл –
(х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
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для графа, данного на рисунке найти между какими вершинами наибольшее число путей длиной 2. [Большая Картинка]
- # Какие из приведенных на рисунке графов являются деревьями? [Большая Картинка]
- # Дан граф на рисунке 1. Какие из приведенных на рисунке 2 графов являются его остовными подграфами? [Большая Картинка] [Большая Картинка]
- # Для графа [Большая Картинка]
- # Для графа, представленного на рисунке построить гамильтонов цикл и эйлеров путь. [Большая Картинка]