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

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

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

Найти максимальный сильно связанный подграф, включающий вершину F, для графа, матрица смежности которого представлена ниже
ABCDEFGK
A11001000
B00101100
C00101000
D00000001
E00000100
F10000010
G00000001
K00010000

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

Варианты ответа
Gмсс={ B, C, E, F}
Gмсс={A, B, C, E, F}(Верный ответ)
Gмсс={A, B, E, F}
Похожие вопросы
Найти максимальный сильно связанный подграф, включающий вершину C, для графа, матрица смежности которого представлена ниже
ABCDEFGK
A11001000
B00101100
C00101000
D00000001
E00000100
F10000010
G00000001
K00010000
Найти максимальный сильно связанный подграф, включающий вершину Е, для графа, матрица смежности которого представлена ниже
ABCDEFGK
A11001000
B00101100
C00101000
D00000001
E00000100
F10000010
G00000001
K00010000
Для графа G = (X, A) , представленного на рисунке 1, описать матрицей смежности порожденный подграф 23, х45, х6}
а
X2X3X4X5X6
X201010
X300110
X400001
X501000
X600100
b
X2X3X4X5X6
X201000
X300110
X400100
X500010
X610010
c
X2X3X4X5X6
X201000
X300101
X400001
X501001
X610100
Для графа G = (X, A) , представленного на рисунке 1, описать матрицей смежности порожденный подграф 123, ,х5, х7}
а
X1X2X3X5X7
X101000
X200101
X300001
X500100
X700100
b
X1X2X3X5X7
X101000
X200110
X300010
X500100
X710010
c
X1X2X3X5X7
X101000
X200101
X300011
X500001
X710100
Для графа 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
Выполнить операцию нахождения кольцевой суммы 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
Для графа G1, показанном на рисунке 1, выполнить операцию отождествления двух вершин 34). Верно ли результат представлен матрицей смежности ниже?
X1X2X(3,4)X5
X11
X21
X(3,4)1
X511
Для графа G1, показанном на рисунке 1, выполнить операцию отождествления двух вершин 12). Верно ли результат представлен матрицей смежности ниже?
X(1,2)X3X4X5
X(1,2)111
X3
X41
X511