Методом Мальгранжа разбить граф, представленный матрицей смежности, на максимальные сильно связные подграфы
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 }, G2 = { х3, х4, х5 }, G3 ={х6, х7, х8 }
G1={x1, x2 , х3, х5, х7, х8 }, G2 = { х4, х6}(Верный ответ)