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