Главная /
Введение в теорию графов /
Для графа, представленного на рисунке построить гамильтоновы и эйлеровы циклы. [картинка]
Для графа, представленного на рисунке построить гамильтоновы и эйлеровы циклы.
вопросПравильный ответ:
эйлеров цикл –
(F, C), (C, A), (A, F), (F, E), (E, D), (D, C), (C, B), (B, D)
или
(D, C), (C, B), (B, D), (D, E), (E, F), (F, C), (C, A), (A, F)
гамильтонов цикл :
(A, C), (C, B), (B, D), (D, E),
(E, F), (F, A)
; эйлеров цикл отсутствует
гамильтонов цикл отсутствует, эйлеров цикл отсутствует
Сложность вопроса
17
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на пять. Спасибо сайту
15 июн 2019
Аноним
Зачёт прошёл. Иду выпивать отмечать экзамен интуит
29 янв 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # По матрице инциденций найти полустепени исхода для Х2 a1a2a3a4a5a6a7a8a9a10X11-110101000X201-11000000X3000-1-110100X4000000-1-110X500000000-1-1X600000-10001
- # Найти обратные многозначные отображения 4-го порядка для вершин [Большая Картинка]
- # Для графа [Большая Картинка]
- # Методом Мальгранжа разбить граф, представленный ниже матрицей смежности, на подграфы X1X2X3X4X5X6X7X11101000X21010010X30000100X40010000X50001000X60100001X71000000
- # [Большая Картинка] Для графа, представленного на рисунке даны замкнутые пути: М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) Какие из этих путей являются гамильтоновыми контурами?