Расчетно графическая работа / Вар22
.docВариант 22
-
Рассмотреть отношение "быть больше" на множестве чисел
М = {
}.
Изобразить соответствующий граф. Описать
отношение.
-
Найти матрицу смежности ребер и инцидентности для графа.
-
а) Построить дерево по коду Прюфера = (4, 9, 2, 9, 4, 3, 4, 2).
б) Изобразить все попарно неизоморфные деревья с 6-ю ребрами и 4-мя висячими вершинами.
-
Найти эйлерову цепь для бесконечной цепи.
-
Решите задачу коммивояжера
|
- |
|
6 |
|
10 |
|
|
|
- |
7 |
18 |
|
|
|
1 |
|
- |
|
4 |
|
|
|
5 |
|
- |
|
12 |
|
|
15 |
|
|
- |
9 |
|
3 |
|
|
8 |
|
- |
6. Найдите компоненты сильной связности графа
|
- |
|
|
1 |
|
|
|
|
1 |
|
|
- |
|
|
|
|
1 |
|
|
|
|
|
- |
|
|
1 |
|
|
|
|
1 |
|
|
- |
|
|
|
|
1 |
|
|
|
|
|
- |
|
|
1 |
|
|
|
1 |
|
|
1 |
- |
|
|
|
|
|
|
|
|
|
|
- |
1 |
|
|
|
|
|
|
1 |
|
|
- |
1 |
|
1 |
|
|
|
|
|
|
|
- |