Главная /
Введение в теорию графов /
[картинка] Для графа, представленного на рисунке даны замкнутые пути: М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
Для графа, представленного на рисунке даны замкнутые пути:
М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)
Какие из этих путей являются контурами?
вопросПравильный ответ:
контурами являются:
M1, M2,M3, М4, М5, М6, М7
контурами являются:
M1, M3, М4, М5, М6, М7
контурами являются:
M1, M2, М4, М5, М6
Сложность вопроса
52
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Зачёт защитил. Бегу пить отмечать 5 в зачётке по тесту
30 апр 2019
Аноним
Благодарю за решениями по intiut'у.
22 апр 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # По матрицам смежности определить какие из графов являются полными. а1111001010001100001011110b0101000011110000010110100c1101111101011111011111111d0000010000110001110011110
- # Методом Мальгранжа разбить граф, представленный ниже матрицей смежности, на подграфы X1X2X3X4X5X6X7X11101000X21010010X30000100X40010000X50001000X60100001X71000000
- # Методом Мальгранжа разбить граф, представленный на рисунке, на подграфы [Большая Картинка]
- # Построить все возможные пути длиной 2 в графе, изображенном на рисунке для вершин [Большая Картинка]
- # Найти кратчайший путь от вершины [Большая Картинка]