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

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

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

Для графа G1, показанном на рисунке 1, выполнить операцию отождествления двух вершин 12). Верно ли результат представлен матрицей смежности ниже?
X(1,2)X3X4X5
X(1,2)111
X3
X41
X511

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

Варианты ответа
верно(Верный ответ)
неверно
Похожие вопросы
Для графа G1, показанном на рисунке 1, выполнить операцию отождествления двух вершин 34). Верно ли результат представлен матрицей смежности ниже?
X1X2X(3,4)X5
X11
X21
X(3,4)1
X511
Для графа G2, показанном на рисунке 1, выполнить операцию стягивания двух вершин 34). Верно ли результат представлен матрицей смежности ниже?
X1X2X(3,4)X5
X11
X2111
X(3,4)11
X5
Для графа G2, показанном на рисунке 1, выполнить операцию стягивания двух вершин 12). Верно ли результат представлен матрицей смежности ниже?
X(1,2)X3X4X5
X(1,2)11
X3
X4111
X5
Для графа G1, показанном на рисунке 1, выполнить операцию отождествления двух вершин 34). Верно ли результат представлен на рис. 2а?
Для графа G1, показанном на рисунке a, выполнить операцию стягивания двух вершин 12). Верно ли результат представлен графом на рисунке б?
Для графа G2, показанном на рисунке a, выполнить операцию стягивания двух вершин 34). Верно ли результат представлен графом на рисунке б?
Для графа 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, описать матрицей смежности порожденный подграф 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, описать матрицей смежности порожденный подграф 12345}
а
X1X2X3X4X5
X101000
X200101
X300001
X400100
X500100
b
X1X2X3X4X5
X101000
X200101
X300011
X400010
X500110
c
X1X2X3X4X5
X101000
X200101
X300011
X400000
X500100
В графе G6 , показанном на рис. 1 удалить дугу 13). Результат представлен ниже в матричном виде
а
X1X2X3
X111
X211
X31
б
X1X2X3
X11
X211
X311
в
X1X2X3
X11
X211
X311