Главная /
Введение в теорию графов /
Для графа, представленного на рисунке построить гамильтонов цикл и эйлеров путь. [картинка]
Для графа, представленного на рисунке построить гамильтонов цикл и эйлеров путь.
вопросПравильный ответ:
гамильтонов цикл:
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
гамильтонов цикл:
A → B → C → D → E → A
; эйлеров цикл: A → B → C → D → A → C → B → D → E → A
Сложность вопроса
87
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Спасибо за сайт
29 июн 2020
Аноним
Гранд мерси за решениями по intuit.
02 окт 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для графа, изображенного на рисунке, дать описание с помощью отображений [Большая Картинка]
- # Найти обратные многозначные отображения 3-го порядка для вершин [Большая Картинка]
- # Для графа, представленного на рисунке, найти: вершины, входящие в путь между вершинами [Большая Картинка]
- # Методом Мальгранжа разбить граф, представленный на рисунке, на максимальные сильно связные подграфы [Большая Картинка]
- # Построить простые орцепи максимальной длины из вершин [Большая Картинка]