Главная /
Введение в теорию графов /
Построить простые орцепи максимальной длины из вершин [картинка]
Построить простые орцепи максимальной длины из вершин A и D графа, изображенного на рисунке ![files]()
вопрос
Правильный ответ:
(A, B) → (B, C), (D, E) → (E, F) → (F, A) → (A, B) → (B, C)
(A, B) → (B, C), (D, E) → (E, F) → (F, A) → (A, B) → (B, B) → (B, C)
(A, B) → (B, B) → (B, C), (D, E) → (E, F) → (F, A) → (A, B) → (B, C) Сложность вопроса
55
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Зачёт в студне отлично. Иду отмечать отмечать экзамен интуит
22 май 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Найдите полустепени исхода и захода для вершины [Большая Картинка]
- # Для графа, изображенного на рисунке найти обратные транзитивные замыкания для вершин [Большая Картинка]
- # Выделить в графе на рисунке e сильную компоненту, содержащую максимальное число элементов. [Большая Картинка]
- # [Большая Картинка] Для графа, представленного на рисунке даны замкнутые пути: М1: (х2, х3), (х3, х4), (х4, х7), (х7, х2) М2: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2) (х2, х3), (х3, х7), (х7, х2) М3: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2) М4: (х3, х4), (х4, х5), (х5, х7), (х7, х3) М5: (х1, х2), (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х1) М6: (х1, х2), (х2, х3), (х3, х4), (х4, х5), (х5, х7), (х7, х6) (х6, х1) М7: (х2, х3), (х3, х4), (х4, х5), (х5, х7), (х7, х6), (х6, х1), (х1, х2) Какие из этих путей являются гамильтоновыми контурами?
- # Найти кратчайший путь от вершины 1 к вершине 8 графа, представленного на рисунке [Большая Картинка]