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