Главная /
Введение в теорию графов /
Найти прямые многозначные отображения 3-го порядка для вершин [картинка]
Найти прямые многозначные отображения 3-го порядка для вершин х5
и х6
графа, показанного на рисунке
вопрос
Правильный ответ:
Г+3(х5) ={ х1, х2, х3, х4, х6}, Г+3(х6) ={ х1, х2, х3, х4, х5, х6}
Г+3(х5) ={ х1, х2, х3, х4, х6}, Г+3(х6) ={ х2, х3, х4, х5, х6}
Г+3(х5) ={ х1, х2, х3, х4, х5, х6}, Г+3(х6) ={ х1, х2, х3, х4, х5}
Сложность вопроса
77
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Спасибо за решениями по intiut'у.
02 апр 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Выполнить операцию объединения [Большая Картинка] [Большая Картинка] [Большая Картинка]
- # Выполнить операцию нахождения кольцевой суммы G1 ⊕ G2 для графов, представленных матрицами смежности в таблице 1 Матрица смежности G1X1X2X3X4X5X100001X210010X300000X400100X501010 Матрица смежности G2X1X2X3X4X5X100001X210101X300000X401101X500000 aX1X2X3X4X5X100001X210000X300000X400100X500000бX1X2X3X4X5X100000X200111X300000X401001X501010вX1X2X3X4X5X100001X210111X300000X401101X501010
- # Найти прямые отображения для вершин [Большая Картинка]
- # Является ли граф, представленный на рисунке, планарным? [Большая Картинка]
- # [Большая Картинка] Для графа, представленного на рисунке даны замкнутые пути: М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) Какие из этих путей являются гамильтоновыми контурами?