Расчетно графическая работа / Вар17
.docВариант 17
-
На множестве М = {2, 3, 8, 36, 15} рассмотреть отношение "быть делителем". Нарисовать граф и описать его (графа) свойства.
-
Составить матрицу достижимости R(G) для графа
-
а) Изобразить дерево по числовой последовательности
= (3, 4, 6, 6, 1, 2, 8).
б) Изобразить все попарно неизоморфные деревья с 7-ю ребрами и 4-мя висячими вершинами.
-
Найти хроматическое число графа и привести пример соответствий раскраски.
-
Вычислите цикломатическое число графа
6. Проверьте эйлеровость или полуэйлеровость графа и при положительном заключении найдите эйлеров цикл (цепь)
- |
1 |
|
1 |
1 |
1 |
|
|
|
|
- |
1 |
|
|
|
1 |
|
1 |
|
|
- |
1 |
|
1 |
|
1 |
|
|
|
|
- |
1 |
|
|
1 |
|
|
|
|
|
- |
|
|
1 |
|
|
|
|
|
|
- |
1 |
|
1 |
|
|
|
|
|
|
- |
1 |
1 |
|
|
|
|
|
|
|
- |
1 |
|
|
|
|
|
|
|
|
- |