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