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

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

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

Для графа, представленного на рисунке 1 построить матрицу достижимости R
а
X1X2X3X4X5
X111111
R=X200111
X300110
X400010
X500011
б
X1X2X3X4X5
X111111
R=X200111
X300010
X400000
X500010
в
X1X2X3X4X5
X111111
R=X201111
X300110
X400010
X500011

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

Варианты ответа
а
б
в(Верный ответ)
Похожие вопросы
Для графа, приведенного на рисунке 1, найти матрицу контрдостижимости.
а
X1X2X3X4X5
X110000
Q=X211000
X311100
X410111
X511001
б
X1X2X3X4X5
X110000
Q=X211000
X311100
X411111
X511001
в
X1X2X3X4X5
X110000
Q=X211000
X311100
X411110
X511001
Какая из представленных матриц достижимости соответствует графу на рисунке 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
Для графа 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
Для графа 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
Q=X2101111
X3100111
X4100011
X5100101
X6100110
б
X1X2X3X4X5X6
X1100111
Q=X2111111
X3101111
X4100111
X5100111
X6100111
в
X1X2X3X4X5X6
X1111111
Q=X2010000
X3011000
X4111111
X5111111
X6111111
В графе 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 удалить вершину х1. Результат представлен ниже в матричном виде
а
X2X3
X201
X310
б
X1X2
X101
X210
в
X1X3
X101
X310
В графе G6 , показанном на рис. 1 удалить дугу 13). Результат представлен ниже в матричном виде
а
X1X2X3
X111
X211
X31
б
X1X2X3
X11
X211
X311
в
X1X2X3
X11
X211
X311