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

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

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

По матрице инциденций найти полустепени захода для Х2
a1a2a3a4a5a6a7a8a9a10
X12-110101000
X201-11000000
X3000-1-110100
X4000000-1-110
X500000000-1-1
X600000-10001

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

Варианты ответа
dt2)=3
dt2)=2
dt2)=1(Верный ответ)
Похожие вопросы
По матрице инциденций найти полустепени исхода для Х2
a1a2a3a4a5a6a7a8a9a10
X11-110101000
X201-11000000
X3000-1-110100
X4000000-1-110
X500000000-1-1
X600000-10001
По матрице смежности, данной ниже подсчитать полустепень захода второй вершины dt2)
101100
010101
000101
001001
100000
010001
Найдите полустепени исхода и захода для вершины х1 (вершина обзначена на рисунке цифрой 1) графа
Найдите полустепени исхода и захода для вершины х3 графа
Найдите полустепени исхода и захода для вершины х2 графа
Соответствует ли матрица инциденций матрице смежности (обе матрицы представлены ниже):
матрица инциденций
a1a2a3a4a5a6a7a8a9a10
X11-110101000
X201-11000000
X3000-1-110100
X4000000-1-110
X500000000-1-1
X600000-10001
матрица смежности
X1X2X3X4X5X6
X1111100
X2101000
X3000101
X4000010
X5000000
X6000010
В графе G6 , показанном на рис. 1 удалить дугу 32). Результат представлен в матричном виде ниже
а
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 удалить дугу 13). Результат представлен ниже в матричном виде
а
X1X2X3
X111
X211
X31
б
X1X2X3
X11
X211
X311
в
X1X2X3
X11
X211
X311
В графе G6 , показанном на рис. 1 удалить вершину х3. Результат представлен в матричном виде ниже
а
X2X3
X201
X210
б
X1X2
X101
X210
в
X1X3
X101
X310