Главная /
Введение в теорию графов /
Методом Мальгранжа разбить граф, представленный матрицей смежности, на максимальные сильно связные подграфы[таблица]
Методом Мальгранжа разбить граф, представленный матрицей смежности, на максимальные сильно связные подграфы
X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | |
---|---|---|---|---|---|---|---|---|
X1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 |
X2 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 |
X3 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 |
X4 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
X5 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 |
X6 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
X7 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 |
X8 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 |
Правильный ответ:
G1={x1, x2 , х7, х8 }, G2 = { х3, х4 }, G3 ={ х5 ,х6}
G1={x1, x2 , х3, х5, х7, х8 }, G2 = { х4, х6}
G1={x1, x2 }, G2 = { х3, х4, х5 }, G3 ={х6, х7, х8 }
Сложность вопроса
91
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Зачёт защитил. Лечу выпивать отмечать 5 в зачётке по тесту
20 окт 2016
Аноним
Гранд мерси за подсказками по intiut'у.
14 май 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие дуги инцидентны вершине [Большая Картинка]
- # Выполнить операцию нахождения кольцевой суммы G1 ⊕ G2 для графов, представленных матрицами смежности в таблице 1 Матрица смежности G1X1X2X3X4X5X100001X210010X300000X400100X501010 Матрица смежности G2X1X2X3X4X5X100001X210101X300000X401101X500000 aX1X2X3X4X5X100001X210000X300000X400100X500000бX1X2X3X4X5X100000X200111X300000X401001X501010вX1X2X3X4X5X100001X210111X300000X401101X501010
- # Дан граф на риунке 1. Какой из приведенных на рисунке 2 графов является для него порожденным подграфом? [Большая Картинка] [Большая Картинка]
- # Выделить в графе на рисунке с сильную компоненту, содержащую максимальное число элементов. [Большая Картинка]
- # Для нахождения кратчайшего пути от s к хi, предшествующую вершину xi* можно найти как одну из вершин, для которой