lekcii_dm
.pdfe3 |
1 |
0 |
1 |
0 |
0 |
e4 |
1 |
1 |
0 |
0 |
0 |
e5 |
1 |
0 |
0 |
0 |
1 |
e6 |
0 |
1 |
1 |
0 |
0 |
e7 |
1 |
0 |
1 |
0 |
0 |
Вариант №67 |
|
|
|
||
1. |
Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу |
||||
инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
v1 |
1 |
1 |
1 |
1 |
1 |
v2 |
0 |
0 |
0 |
0 |
0 |
v3 |
1 |
1 |
1 |
0 |
1 |
v4 |
1 |
1 |
1 |
0 |
1 |
v5 |
1 |
0 |
1 |
1 |
0 |
2. |
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу |
||||
смежности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
e1 |
1 |
0 |
0 |
1 |
0 |
e2 |
0 |
0 |
1 |
1 |
0 |
e3 |
0 |
1 |
0 |
1 |
0 |
e4 |
2 |
0 |
0 |
0 |
0 |
e5 |
0 |
0 |
1 |
0 |
1 |
e6 |
1 |
0 |
0 |
0 |
1 |
e7 |
0 |
1 |
0 |
0 |
1 |
Вариант №68 |
|
|
|
||
1. |
Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу |
||||
инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
v1 |
1 |
0 |
1 |
1 |
0 |
v2 |
0 |
0 |
0 |
0 |
1 |
v3 |
1 |
0 |
0 |
0 |
1 |
v4 |
1 |
1 |
1 |
1 |
1 |
v5 |
0 |
1 |
0 |
0 |
1 |
2. |
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу |
||||
смежности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
e1 |
1 |
0 |
0 |
1 |
0 |
e2 |
0 |
0 |
1 |
1 |
0 |
e3 |
2 |
0 |
0 |
0 |
0 |
e4 |
0 |
1 |
0 |
1 |
0 |
e5 |
0 |
0 |
1 |
1 |
0 |
e6 |
1 |
0 |
0 |
1 |
0 |
e7 |
1 |
0 |
0 |
0 |
1 |
261
Вариант №69 |
|
|
|
||
1. |
Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу |
||||
инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
v1 |
0 |
0 |
0 |
0 |
1 |
v2 |
1 |
0 |
1 |
0 |
0 |
v3 |
1 |
1 |
0 |
1 |
0 |
v4 |
1 |
1 |
1 |
1 |
1 |
v5 |
1 |
1 |
0 |
0 |
0 |
2. |
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу |
||||
смежности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
e1 |
1 |
1 |
0 |
0 |
0 |
e2 |
0 |
1 |
0 |
0 |
1 |
e3 |
0 |
0 |
2 |
0 |
0 |
e4 |
1 |
1 |
0 |
0 |
0 |
e5 |
0 |
1 |
0 |
1 |
0 |
e6 |
0 |
0 |
1 |
0 |
1 |
e7 |
0 |
0 |
1 |
0 |
1 |
Вариант №70 |
|
|
|
||
1. |
Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу |
||||
инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
v1 |
0 |
1 |
1 |
1 |
0 |
v2 |
1 |
0 |
0 |
0 |
1 |
v3 |
0 |
1 |
0 |
1 |
0 |
v4 |
0 |
0 |
1 |
0 |
1 |
v5 |
1 |
0 |
1 |
1 |
0 |
2. |
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу |
||||
смежности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
e1 |
2 |
0 |
0 |
0 |
0 |
e2 |
1 |
1 |
0 |
0 |
0 |
e3 |
1 |
0 |
0 |
1 |
0 |
e4 |
0 |
1 |
1 |
0 |
0 |
e5 |
1 |
0 |
0 |
0 |
1 |
e6 |
1 |
0 |
1 |
0 |
0 |
e7 |
0 |
0 |
0 |
1 |
1 |
Вариант №71
262
1. |
Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу |
||||
инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
v1 |
1 |
1 |
1 |
0 |
0 |
v2 |
0 |
0 |
0 |
1 |
0 |
v3 |
1 |
1 |
0 |
0 |
0 |
v4 |
0 |
0 |
0 |
0 |
1 |
v5 |
1 |
0 |
1 |
0 |
1 |
2. |
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу |
||||
смежности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
e1 |
2 |
0 |
0 |
0 |
0 |
e2 |
0 |
1 |
0 |
0 |
1 |
e3 |
0 |
0 |
1 |
1 |
0 |
e4 |
0 |
0 |
1 |
0 |
1 |
e5 |
0 |
0 |
1 |
0 |
1 |
e6 |
1 |
0 |
0 |
1 |
0 |
e7 |
1 |
0 |
0 |
1 |
0 |
Вариант №72 |
|
|
|
||
1. |
Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу |
||||
инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
v1 |
1 |
0 |
0 |
0 |
0 |
v2 |
0 |
1 |
1 |
1 |
0 |
v3 |
0 |
1 |
1 |
1 |
1 |
v4 |
1 |
1 |
0 |
0 |
1 |
v5 |
1 |
1 |
0 |
1 |
1 |
2. |
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу |
||||
смежности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
e1 |
1 |
1 |
0 |
0 |
0 |
e2 |
0 |
0 |
2 |
0 |
0 |
e3 |
0 |
0 |
1 |
0 |
1 |
e4 |
0 |
1 |
1 |
0 |
0 |
e5 |
1 |
0 |
0 |
1 |
0 |
e6 |
1 |
1 |
0 |
0 |
0 |
e7 |
1 |
1 |
0 |
0 |
0 |
Вариант №73 |
|
|
|
||
1. |
Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу |
||||
инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
v1 |
0 |
1 |
1 |
1 |
0 |
v2 |
0 |
1 |
0 |
0 |
0 |
263
v3 |
0 |
0 |
1 |
1 |
1 |
v4 |
0 |
0 |
1 |
1 |
0 |
v5 |
0 |
0 |
1 |
0 |
0 |
2. |
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу |
||||
смежности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
e1 |
0 |
1 |
0 |
0 |
1 |
e2 |
0 |
1 |
0 |
1 |
0 |
e3 |
1 |
1 |
0 |
0 |
0 |
e4 |
0 |
0 |
0 |
2 |
0 |
e5 |
0 |
1 |
0 |
0 |
1 |
e6 |
1 |
0 |
0 |
0 |
1 |
e7 |
1 |
1 |
0 |
0 |
0 |
Вариант №74 |
|
|
|
||
1. |
Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу |
||||
инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
v1 |
0 |
1 |
0 |
0 |
0 |
v2 |
1 |
1 |
0 |
0 |
0 |
v3 |
1 |
1 |
1 |
1 |
0 |
v4 |
1 |
0 |
1 |
0 |
0 |
v5 |
0 |
1 |
1 |
0 |
0 |
2. |
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу |
||||
смежности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
e1 |
0 |
1 |
0 |
1 |
0 |
e2 |
1 |
0 |
1 |
0 |
0 |
e3 |
0 |
1 |
0 |
0 |
1 |
e4 |
1 |
0 |
0 |
1 |
0 |
e5 |
0 |
1 |
0 |
1 |
0 |
e6 |
0 |
1 |
0 |
1 |
0 |
e7 |
0 |
2 |
0 |
0 |
0 |
Вариант №75 |
|
|
|
||
1. |
Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу |
||||
инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
v1 |
1 |
0 |
1 |
1 |
1 |
v2 |
0 |
1 |
0 |
1 |
1 |
v3 |
1 |
0 |
0 |
0 |
1 |
v4 |
1 |
1 |
1 |
1 |
1 |
v5 |
1 |
0 |
1 |
0 |
0 |
264
2. |
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу |
||||
смежности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
e1 |
0 |
1 |
0 |
1 |
0 |
e2 |
1 |
0 |
0 |
1 |
0 |
e3 |
0 |
1 |
0 |
0 |
1 |
e4 |
0 |
1 |
0 |
0 |
1 |
e5 |
0 |
0 |
0 |
0 |
2 |
e6 |
0 |
1 |
0 |
1 |
0 |
e7 |
0 |
0 |
1 |
1 |
0 |
Вариант №76 |
|
|
|
||
1. |
Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу |
||||
инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
v1 |
0 |
0 |
0 |
1 |
0 |
v2 |
0 |
1 |
1 |
1 |
1 |
v3 |
1 |
0 |
1 |
0 |
0 |
v4 |
1 |
1 |
0 |
1 |
0 |
v5 |
0 |
1 |
1 |
0 |
1 |
2. |
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу |
||||
смежности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
e1 |
0 |
1 |
0 |
1 |
0 |
e2 |
0 |
1 |
0 |
0 |
1 |
e3 |
1 |
0 |
1 |
0 |
0 |
e4 |
0 |
1 |
1 |
0 |
0 |
e5 |
0 |
0 |
2 |
0 |
0 |
e6 |
0 |
0 |
1 |
1 |
0 |
e7 |
0 |
1 |
1 |
0 |
0 |
Вариант №77 |
|
|
|
||
1. |
Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу |
||||
инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
v1 |
1 |
1 |
1 |
1 |
1 |
v2 |
0 |
0 |
1 |
0 |
1 |
v3 |
1 |
1 |
0 |
1 |
1 |
v4 |
0 |
0 |
1 |
1 |
1 |
v5 |
1 |
0 |
1 |
1 |
1 |
2. |
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу |
||||
смежности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
e1 |
0 |
1 |
0 |
1 |
0 |
e2 |
1 |
1 |
0 |
0 |
0 |
265
e3 |
0 |
1 |
0 |
1 |
0 |
e4 |
0 |
0 |
0 |
2 |
0 |
e5 |
1 |
0 |
0 |
0 |
1 |
e6 |
0 |
0 |
0 |
1 |
1 |
e7 |
0 |
0 |
1 |
1 |
0 |
Вариант №78 |
|
|
|
||
1. |
Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу |
||||
инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
v1 |
1 |
1 |
0 |
1 |
1 |
v2 |
0 |
0 |
0 |
0 |
1 |
v3 |
0 |
0 |
1 |
0 |
1 |
v4 |
0 |
1 |
1 |
1 |
0 |
v5 |
1 |
1 |
1 |
1 |
1 |
2. |
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу |
||||
смежности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
e1 |
1 |
0 |
0 |
1 |
0 |
e2 |
1 |
1 |
0 |
0 |
0 |
e3 |
0 |
0 |
1 |
1 |
0 |
e4 |
1 |
1 |
0 |
0 |
0 |
e5 |
0 |
2 |
0 |
0 |
0 |
e6 |
0 |
1 |
0 |
1 |
0 |
e7 |
1 |
0 |
0 |
0 |
1 |
Вариант №79 |
|
|
|
||
1. |
Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу |
||||
инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
v1 |
1 |
1 |
1 |
1 |
0 |
v2 |
0 |
0 |
0 |
0 |
0 |
v3 |
0 |
0 |
0 |
0 |
0 |
v4 |
0 |
0 |
0 |
1 |
1 |
v5 |
1 |
0 |
1 |
0 |
0 |
2. |
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу |
||||
смежности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
e1 |
0 |
0 |
1 |
0 |
1 |
e2 |
0 |
0 |
0 |
2 |
0 |
e3 |
1 |
1 |
0 |
0 |
0 |
e4 |
0 |
1 |
1 |
0 |
0 |
e5 |
0 |
0 |
1 |
0 |
1 |
e6 |
1 |
1 |
0 |
0 |
0 |
e7 |
1 |
0 |
0 |
1 |
0 |
266
Вариант №80 |
|
|
|
||
1. |
Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу |
||||
инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
v1 |
1 |
0 |
1 |
1 |
1 |
v2 |
1 |
1 |
0 |
0 |
1 |
v3 |
0 |
0 |
1 |
1 |
0 |
v4 |
0 |
1 |
0 |
0 |
0 |
v5 |
1 |
0 |
0 |
0 |
0 |
2. |
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу |
||||
смежности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
e1 |
0 |
0 |
1 |
1 |
0 |
e2 |
2 |
0 |
0 |
0 |
0 |
e3 |
1 |
0 |
0 |
1 |
0 |
e4 |
0 |
1 |
0 |
0 |
1 |
e5 |
0 |
0 |
0 |
1 |
1 |
e6 |
1 |
0 |
0 |
1 |
0 |
e7 |
0 |
1 |
0 |
0 |
1 |
Вариант №81 |
|
|
|
||
1. |
Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу |
||||
инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
v1 |
0 |
0 |
1 |
0 |
1 |
v2 |
1 |
0 |
0 |
0 |
1 |
v3 |
0 |
0 |
0 |
0 |
1 |
v4 |
1 |
1 |
1 |
1 |
1 |
v5 |
0 |
0 |
1 |
1 |
1 |
2. |
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу |
||||
смежности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
e1 |
0 |
0 |
0 |
1 |
1 |
e2 |
1 |
0 |
0 |
0 |
1 |
e3 |
0 |
1 |
1 |
0 |
0 |
e4 |
0 |
1 |
0 |
0 |
1 |
e5 |
0 |
1 |
0 |
0 |
1 |
e6 |
1 |
0 |
0 |
0 |
1 |
e7 |
0 |
2 |
0 |
0 |
0 |
Вариант №82
267
1. |
Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу |
||||
инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
v1 |
0 |
0 |
1 |
0 |
0 |
v2 |
0 |
1 |
0 |
0 |
0 |
v3 |
0 |
0 |
1 |
0 |
1 |
v4 |
1 |
0 |
1 |
1 |
1 |
v5 |
1 |
1 |
0 |
1 |
1 |
2. |
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу |
||||
смежности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
e1 |
0 |
1 |
0 |
0 |
1 |
e2 |
0 |
1 |
0 |
0 |
1 |
e3 |
1 |
0 |
0 |
0 |
1 |
e4 |
1 |
0 |
0 |
1 |
0 |
e5 |
1 |
0 |
0 |
1 |
0 |
e6 |
0 |
0 |
0 |
0 |
2 |
e7 |
0 |
1 |
1 |
0 |
0 |
Вариант №83 |
|
|
|
||
1. |
Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу |
||||
инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
v1 |
0 |
0 |
1 |
1 |
1 |
v2 |
1 |
1 |
1 |
0 |
1 |
v3 |
1 |
1 |
0 |
0 |
1 |
v4 |
1 |
1 |
1 |
0 |
1 |
v5 |
0 |
0 |
1 |
0 |
1 |
2. |
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу |
||||
смежности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
e1 |
0 |
1 |
1 |
0 |
0 |
e2 |
0 |
1 |
0 |
0 |
1 |
e3 |
0 |
0 |
0 |
0 |
2 |
e4 |
0 |
1 |
1 |
0 |
0 |
e5 |
0 |
0 |
1 |
1 |
0 |
e6 |
0 |
1 |
0 |
0 |
1 |
e7 |
1 |
1 |
0 |
0 |
0 |
Вариант №84 |
|
|
|
||
1. |
Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу |
||||
инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
v1 |
0 |
1 |
0 |
0 |
1 |
v2 |
1 |
0 |
0 |
1 |
1 |
268
v3 |
0 |
0 |
1 |
1 |
0 |
v4 |
0 |
0 |
0 |
1 |
1 |
v5 |
0 |
1 |
1 |
0 |
0 |
2. |
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу |
||||
смежности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
e1 |
2 |
0 |
0 |
0 |
0 |
e2 |
1 |
1 |
0 |
0 |
0 |
e3 |
1 |
0 |
0 |
0 |
1 |
e4 |
1 |
1 |
0 |
0 |
0 |
e5 |
1 |
0 |
1 |
0 |
0 |
e6 |
1 |
0 |
0 |
1 |
0 |
e7 |
0 |
0 |
0 |
1 |
1 |
Вариант №85 |
|
|
|
||
1. |
Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу |
||||
инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
v1 |
0 |
1 |
1 |
1 |
0 |
v2 |
1 |
1 |
0 |
1 |
0 |
v3 |
0 |
0 |
0 |
1 |
0 |
v4 |
0 |
1 |
0 |
1 |
1 |
v5 |
1 |
0 |
0 |
1 |
0 |
2. |
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу |
||||
смежности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
e1 |
0 |
1 |
0 |
0 |
1 |
e2 |
1 |
1 |
0 |
0 |
0 |
e3 |
1 |
0 |
0 |
1 |
0 |
e4 |
0 |
0 |
0 |
1 |
1 |
e5 |
0 |
1 |
1 |
0 |
0 |
e6 |
0 |
1 |
0 |
1 |
0 |
e7 |
0 |
0 |
2 |
0 |
0 |
Вариант №86 |
|
|
|
||
1. |
Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу |
||||
инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
v1 |
1 |
0 |
1 |
1 |
0 |
v2 |
0 |
1 |
1 |
1 |
0 |
v3 |
0 |
1 |
0 |
1 |
1 |
v4 |
1 |
1 |
1 |
0 |
1 |
v5 |
0 |
0 |
1 |
1 |
0 |
269
2. |
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу |
||||
смежности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
e1 |
0 |
0 |
1 |
0 |
1 |
e2 |
0 |
1 |
0 |
0 |
1 |
e3 |
0 |
0 |
1 |
1 |
0 |
e4 |
0 |
1 |
1 |
0 |
0 |
e5 |
0 |
0 |
1 |
0 |
1 |
e6 |
0 |
1 |
0 |
1 |
0 |
e7 |
0 |
0 |
0 |
0 |
2 |
Вариант №87 |
|
|
|
||
1. |
Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу |
||||
инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
v1 |
0 |
1 |
0 |
0 |
0 |
v2 |
0 |
1 |
0 |
1 |
0 |
v3 |
0 |
0 |
0 |
0 |
0 |
v4 |
0 |
0 |
0 |
0 |
1 |
v5 |
0 |
1 |
1 |
1 |
1 |
2. |
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу |
||||
смежности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
e1 |
0 |
0 |
0 |
2 |
0 |
e2 |
0 |
1 |
1 |
0 |
0 |
e3 |
1 |
1 |
0 |
0 |
0 |
e4 |
1 |
1 |
0 |
0 |
0 |
e5 |
0 |
0 |
0 |
1 |
1 |
e6 |
1 |
0 |
0 |
0 |
1 |
e7 |
0 |
1 |
1 |
0 |
0 |
Вариант №88 |
|
|
|
||
1. |
Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу |
||||
инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
v1 |
0 |
0 |
0 |
0 |
0 |
v2 |
0 |
0 |
0 |
0 |
1 |
v3 |
1 |
0 |
1 |
0 |
0 |
v4 |
0 |
1 |
0 |
0 |
0 |
v5 |
1 |
0 |
1 |
0 |
0 |
2. |
Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу |
||||
смежности. Построить матрицу достижимости. Найти все компоненты сильной связности. |
|||||
|
v1 |
v2 |
v3 |
v4 |
v5 |
e1 |
0 |
1 |
0 |
1 |
0 |
e2 |
0 |
1 |
0 |
1 |
0 |
270