Главная /
Введение в теорию графов /
Метод разбиения графа по матрицам R и Q рассмотреть на примере графа, изображенного матрицей смежности[таблица]
Метод разбиения графа по матрицам R
и Q
рассмотреть на примере графа, изображенного матрицей смежности
X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | |
---|---|---|---|---|---|---|---|---|
X1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 |
X2 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 |
X3 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |
X4 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 |
X5 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 |
X6 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
X7 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 |
X8 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
Правильный ответ:
G1={x1, x2 , х7, х8 }, G2 = { х3, х4 }, G3 ={ х5 ,х6}
G1={x1, x2 , х7, х8 }, G2 = { х3, х4, х5 }, G3 ={х6}
G1={x1, x2 }, G2 = { х3, х4, х5 }, G3 ={х6, х7, х8 }
Сложность вопроса
67
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на пять. спс
08 авг 2017
Аноним
спасибо за тест
05 авг 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Выполнить операцию нахождения кольцевой суммы G1 ⊕ G2 для графов, представленных матрицами смежности в таблице 1 Матрица смежности G1X1X2X3X4X5X100001X210010X300000X400100X501010 Матрица смежности G2X1X2X3X4X5X100001X210101X300000X401101X500000 aX1X2X3X4X5X100001X210000X300000X400100X500000бX1X2X3X4X5X100000X200111X300000X401001X501010вX1X2X3X4X5X100001X210111X300000X401101X501010
- # Найти обратные многозначные отображения 4-го порядка для вершин [Большая Картинка]
- # Какая из представленных матриц контрдостижимости соответствует графу на рис. 1? аX1X2X3X4X5X6X1000111Q=X2101111X3100111X4100011X5100101X6100110 бX1X2X3X4X5X6X1100111Q=X2111111X3101111X4100111X5100111X6100111вX1X2X3X4X5X6X1111111Q=X2010000X3011000X4111111X5111111X6111111 [Большая Картинка]
- # Метод разбиения графа по матрицам R и Q рассмотреть на примере графа, изображенного матрицей смежностиX1X2X3X4X5X6X7X8X111100000X210100010X300001000X400110000X500011000X600000100X701000101X810101000
- # [Большая Картинка] a) (A, B), (B, C), (C, G), (G, F) b) (A, K), (K, H), (H, F) c) (A, C), (C, E), (E, D), (D, C), (C, H), (H, F) d) (A, K), (K, H), (H, C), (C, K), (K, H), (H, F) Найти среди них простые цепи