Расчетно графическая работа / Вар6
.docВариант 6.
-
Составить матрицу инцидентности, найти полустепени захода и исхода по матрице инцидентности для орграфа.
-
а) Восстановить граф по числовой последовательности
= (2, 2, 2, 3, 6, 6, 3, 11, 10, 11).
б) Найти центр полученного дерева.
в) Записать простые цепи, соединяющие вершины 4 и 8, 1 и 10, 7 и 12.
-
Найти мосты в графе
-
0
1
1
0
0
1
1
0
0
1
1
0
А =
10
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
-
Уложить на плоскость или установить непланарность графа.
5. Найдите самый короткий (критический) путь в сетевом графике
|
- |
|
|
|
|
|
16 |
|
|
|
|
- |
18 |
|
|
|
|
13 |
|
|
19 |
|
- |
|
|
|
10 |
|
|
|
|
|
|
- |
|
14 |
|
|
|
|
|
4 |
|
|
- |
|
|
17 |
11 |
|
|
|
|
|
|
- |
|
12 |
|
|
|
|
|
|
|
|
- |
1 |
1 |
|
|
|
|
|
|
|
|
- |
|
|
|
|
|
15 |
|
|
|
16 |
- |
-
Установите, является ли вектор (6,6,4,3,3,3,3) графовым. При положительном ответе восстановите граф.