База ответов ИНТУИТ

Введение в теорию графов

<<- Назад к вопросам

Методом Мальгранжа разбить граф, представленный матрицей смежности, на максимальные сильно связные подграфы
X1X2X3X4X5X6X7X8
X101000001
X210101000
X300011000
X400000100
X500100010
X600010000
X710001100
X800000010

(Отметьте один правильный вариант ответа.)

Варианты ответа
G1={x1, x2 , х7, х8 }, G2 = { х3, х4 }, G3 ={ х56}
G1={x1, x2 }, G2 = { х3, х4, х5 }, G3 ={х6, х7, х8 }
G1={x1, x2 , х3, х5, х7, х8 }, G2 = { х4, х6}(Верный ответ)
Похожие вопросы
Методом Мальгранжа разбить граф, представленный на рисунке, на максимальные сильно связные подграфы
Методом Мальгранжа разбить граф, представленный на рисунке, на максимальные сильно связные подграфы
Методом Мальгранжа разбить граф, представленный ниже матрицей смежности, на подграфы
X1X2X3X4X5X6X7
X11101000
X21010010
X30000100
X40010000
X50001000
X60100001
X71000000
Методом Мальгранжа разбить граф, представленный ниже матрицей смежности, на подграфы
X1X2X3X4X5X6X7X8
X111010000
X210100010
X300001000
X400100000
X500010000
X600000000
X701000101
X810000000
Методом Мальгранжа разбить граф, представленный на рисунке, на подграфы
Выполнить операцию нахождения кольцевой суммы G1 ⊕ G2 для графов, представленных матрицами смежности в таблице 1
Матрица смежности G1
X1X2X3X4X5
X100001
X210010
X300000
X400100
X501010
Матрица смежности G2
X1X2X3X4X5
X100001
X210101
X300000
X401101
X500000
a
X1X2X3X4X5
X100001
X210000
X300000
X400100
X500000
б
X1X2X3X4X5
X100000
X200111
X300000
X401001
X501010
в
X1X2X3X4X5
X100001
X210111
X300000
X401101
X501010
Выполнить операцию пересечения G1 ∩ G2 для графов, представленных матрицами смежности в таблице 1
Матрица смежности G1
X1X2X3X4X5
X100001
X210010
X300000
X400100
X501010
Матрица смежности G2
X1X2X3X4X5
X100001
X210101
X300000
X401101
X500000
a
X1X2X3X4X5
X100001
X210000
X300000
X400100
X500000
б
X1X2X3X4X5
X100000
X200111
X300000
X401001
X501010
в
X1X2X3X4X5
X100001
X210111
X300000
X401101
X501010
Выполнить операцию объединения G1 ∪ G2 для графов, представленных матрицами смежности в таблице 1
Матрица смежности G1
X1X2X3X4X5
X100001
X210010
X300000
X400100
X501010
Матрица смежности G2
X1X2X3X4X5
X100001
X210101
X300000
X401101
X500000
a
X1X2X3X4X5
X100001
X210000
X300000
X400100
X500000
б
X1X2X3X4X5
X100000
X200111
X300000
X401001
X501010
в
X1X2X3X4X5
X100001
X210111
X300000
X401101
X501010
Для графа, представленного на рисунке, данаматрица смежности. Верно ли представлен граф?
матрица смежности
X1X2X3X4
X11100
X20011
X30000
X41110
Для графа G = (X, A), представленного на рисунке 1, описать матрицей смежности порожденный подграф 12345}
а
X1X2X3X4X5
X101000
X200101
X300001
X400100
X500100
b
X1X2X3X4X5
X101000
X200101
X300011
X400010
X500110
c
X1X2X3X4X5
X101000
X200101
X300011
X400000
X500100