Главная /
Введение в теорию графов /
Метод разбиения графа по матрицам R и Q рассмотреть на примере графа, изображенного матрицей смежности[таблица]
Метод разбиения графа по матрицам R
и Q
рассмотреть на примере графа, изображенного матрицей смежности
X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | |
---|---|---|---|---|---|---|---|---|
X1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 |
X2 | 1 | 0 | 1 | 0 | 0 | 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 | 0 | 0 | 0 | 1 | 0 | 1 |
X8 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 |
Правильный ответ:
G1={x1, x2 , х7, х8 }, G2 = { х3, х4, х5 }, G3 ={х6}
G1={x1, x2 , х7, х8 }, G2 = { х3, х4 }, G3 ={ х5 ,х6}
G1={x1, x2 }, G2 = { х3, х4, х5 }, G3 ={х6, х7, х8 }
Сложность вопроса
82
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на 4 с минусом. Спасибо сайту
31 янв 2019
Аноним
Большое спасибо за решебник по intiut'у.
07 янв 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # По матрице смежности, данной ниже подсчитать полустепень исхода второй вершины do(х2) 101100010101000101001001100000010001
- # Какая из представленных матриц достижимости соответствует графу на рисунке 1? аX1X2X3X4X5X6X1000111R=X2101111X3100111X4100011X5100101X6100110 бX1X2X3X4X5X6X1100111R=X2111111X3101111X4100111X5100111X6100111вX1X2X3X4X5X6X1111111R=X2010000X3011000X4111111X5111111X6111111 [Большая Картинка]
- # Какие из приведенных на рисунке графов являются сильно связными? [Большая Картинка]
- # Выделить в графе на рисунке f одностороннюю компоненту, содержащую максимальное число элементов. [Большая Картинка]
- # Найти кратчайший путь от вершины [Большая Картинка]