Расчетно графическая работа / Вар21
.docВариант 21
-
Найти эксцентриситеты всех вершин, радиус, диаметр и центр графа.
-
а) Задать дерево числовой последовательностью
б) Сколько диаметральных и сколько радиальных цепей содержит это дерево?
-
Выписать все эйлеровы цепи графа, начинающиеся в вершине 1.
1
-
Найдите паросочетание в графе:
-
Найдите компоненты сильной связности графа
- |
|
|
1 |
|
|
|
|
1 |
|
- |
|
|
|
|
1 |
|
|
|
|
- |
|
|
1 |
|
|
|
1 |
|
|
- |
|
|
|
|
1 |
|
|
|
|
- |
|
|
1 |
|
|
1 |
|
|
1 |
- |
|
|
|
|
|
|
|
|
|
- |
1 |
|
|
|
|
|
1 |
|
|
- |
1 |
1 |
|
|
|
|
|
|
|
- |
6. Решите задачу коммивояжера
- |
|
6 |
|
10 |
|
|
- |
7 |
18 |
|
|
1 |
|
- |
|
4 |
|
|
5 |
|
- |
|
12 |
|
15 |
|
|
- |
9 |
3 |
|
|
8 |
|
- |