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