Главная / Введение в теорию графов / [картинка] Для графа, представленного на рисунке даны замкнутые пути: М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

files

Для графа, представленного на рисунке даны замкнутые пути:

М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
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.