Главная /
Введение в теорию графов /
Методом Мальгранжа разбить граф, представленный на рисунке, на подграфы[картинка]
Методом Мальгранжа разбить граф, представленный на рисунке, на подграфы
вопросПравильный ответ:
G1={x1, x2 , х7, х8 }, G2 = { х3, х4, х5 }, G3 ={х6}
G1={x1, x2 , х7, х8 }, G2 = { х3, х4, х6 }, G3 ={х5}
G1={x1, x2 }, G2 = { х3, х4, х5 }, G3 ={х6, х7, х8 }
Сложность вопроса
88
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет данные тесты inuit? Это же безумно легко
27 апр 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Перечислите дуги, являющиеся петлями в графе на рисунке? [Большая Картинка]
- # Выполнить операцию объединения G1 ∪ G2 для графов, представленных матрицами смежности в таблице 1Матрица смежности G1X1X2X3X4X5X100001X210010X300000X400100X501010 Матрица смежности G2X1X2X3X4X5X100001X210101X300000X401101X500000 aX1X2X3X4X5X100001X210000X300000X400100X500000бX1X2X3X4X5X100000X200111X300000X401001X501010вX1X2X3X4X5X100001X210111X300000X401101X501010
- # Для графа [Большая Картинка] X(1,2)X3X4X5X(1,2)11X3X4111X5
- # Для графа, изображенного на рисунке найти прямые транзитивные замыкания для вершин [Большая Картинка]
- # Для графа, представленного на рисунке построить матрицу достижимости и определить для какой из вершин графа достижимо наибольшее число вершин. [Большая Картинка]