Расчетно графическая работа / Вар5
.docВариант 5.
-
Построить матрицу достижимости для орграфа.
10
1
2
3
4
6
7
8
9
5
12
a
c
9
4
f
5
e
3
11
-
Изобразить все попарно неизоморфные деревья с 8-ю ребрами и 3-мя вершинами степени 3. Указать количество центральных вершин для каждого получившегося дерева.
-
Найти путь наименьшего веса от a к b в графе. Показать последовательное изменение меток в таблице.
b
4
3
2
6
d
4
5
7
5
g
-
Найти 4-раскраску графа.
-
Найдите компоненты сильной связности графа
- |
|
|
|
|
1 |
|
|
1 |
|
- |
1 |
|
|
|
|
|
|
|
|
- |
|
|
1 |
|
|
|
|
1 |
|
- |
|
|
|
|
|
|
|
|
|
- |
|
|
1 |
|
1 |
1 |
|
|
1 |
- |
|
|
|
|
|
|
|
|
|
- |
1 |
|
|
|
|
|
|
|
|
- |
1 |
1 |
|
|
|
|
|
|
|
- |
-
Решите задачу коммивояжера
- |
|
6 |
7 |
|
|
|
- |
10 |
|
|
18 |
15 |
|
- |
|
4 |
|
|
5 |
|
- |
|
8 |
|
1 |
|
9 |
- |
|
3 |
|
|
|
12 |
- |