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

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

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

В графе G6 , показанном на рис. 1 удалить вершину х1. Результат представлен ниже в матричном виде
а
X2X3
X201
X310
б
X1X2
X101
X210
в
X1X3
X101
X310

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

Варианты ответа
верно а(Верный ответ)
верно в
верно б
Похожие вопросы
В графе G6 , показанном на рис. 1 удалить вершину х2. Результат представлен в матричном виде ниже
а
X2X3
X201
X210
б
X1X2
X101
X210
в
X1X3
X101
X310
В графе G6 , показанном на рис. 1 удалить вершину х3. Результат представлен в матричном виде ниже
а
X2X3
X201
X210
б
X1X2
X101
X210
в
X1X3
X101
X310
В графе G6 , показанном на рис. 1 удалить дугу 13). Результат представлен ниже в матричном виде
а
X1X2X3
X111
X211
X31
б
X1X2X3
X11
X211
X311
в
X1X2X3
X11
X211
X311
В графе G6 , показанном на рис. 1 удалить дугу 12). Результат представлен ниже в матричном виде
а
X1X2X3
X111
X211
X31
б
X1X2X3
X11
X211
X311
в
X1X2X3
X11
X211
X311
В графе G6 , показанном на рис. 1 удалить дугу 32). Результат представлен в матричном виде ниже
а
X1X2X3
X111
X211
X31
б
X1X2X3
X11
X211
X311
в
X1X2X3
X11
X211
X311
Для графа, представленного на рисунке 1 построить матрицу достижимости R
а
X1X2X3X4X5
X111111
R=X200111
X300110
X400010
X500011
б
X1X2X3X4X5
X111111
R=X200111
X300010
X400000
X500010
в
X1X2X3X4X5
X111111
R=X201111
X300110
X400010
X500011
Для графа 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
Для графа 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
Какая из представленных матриц достижимости соответствует графу на рисунке 1?
а
X1X2X3X4X5X6
X1000111
R=X2101111
X3100111
X4100011
X5100101
X6100110
б
X1X2X3X4X5X6
X1100111
R=X2111111
X3101111
X4100111
X5100111
X6100111
в
X1X2X3X4X5X6
X1111111
R=X2010000
X3011000
X4111111
X5111111
X6111111