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