Главная / Введение в теорию графов / Метод разбиения графа по матрицам R и Q рассмотреть на примере графа, изображенного матрицей смежности[таблица]

Метод разбиения графа по матрицам R и Q рассмотреть на примере графа, изображенного матрицей смежности
X1X2X3X4X5X6X7X8
X111010000
X210101010
X300001000
X400110000
X500011000
X600000100
X701100101
X810000001

вопрос

Правильный ответ:

G1={x1, x2 , х7, х8 }, G2 = { х3, х4 }, G3 ={ х56}
G1={x1, x2 , х7, х8 }, G2 = { х3, х4, х5 }, G3 ={х6}
G1={x1, x2 }, G2 = { х3, х4, х5 }, G3 ={х6, х7, х8 }
Сложность вопроса
67
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Экзамен сдан на пять. спс
08 авг 2017
Аноним
спасибо за тест
05 авг 2017
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.