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