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

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

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

Для графа, представленного на рисунке, данаматрица инциденций. Верно ли представлен граф?
матрица инциденций
a1a2a3a4a5a6a7
X1011000-1
X20-10-1100
X30000-1-10
X400-11011

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

Варианты ответа
не верно(Верный ответ)
верно
Похожие вопросы
Для графа, представленного на рисунке, данаматрица смежности. Верно ли представлен граф?
матрица смежности
X1X2X3X4
X11100
X20011
X30000
X41110
Даны матрицы смежности и матрица инцидентности. Соответствуют ли они графу на рисунке?
матрица смежности
X1X2X3X4
X11100
X20011
X30000
X41110
матрица инциденций
a1a2a3a4a5a6a7
X1011000-1
X20-10-1100
X30000-1-10
X400-11011
Для графа, представленного на рисунке 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
Для графа 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
Какая из представленных матриц контрдостижимости соответствует графу на рис. 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 удалить вершину х3. Результат представлен в матричном виде ниже
а
X2X3
X201
X210
б
X1X2
X101
X210
в
X1X3
X101
X310