Расчетно графическая работа / Вар7
.docВариант 7.
-
а) Задать дерево числовой последовательностью.
б) Как будет выглядеть дерево, если в соответствующем коде Прюфера k1 раз встречается число а1 и k2 раз число а2, других чисел код не содержит?
в) Сколько вершин содержит такое дерево и сколько вершин составляют его центр?
-
Найти путь минимального веса в орграфе из а в g (алгоритм Дейкстры).
a b 6 1 e 4 g 8 4 f 6 c 3 2 4 3 d 3 5
-
Уложить граф на плоскость или доказать его непланарность.
-
Вычислите цикломатическое число графа
\
-
Найти все гамильтоновы циклы в графе, если они существуют
- |
|
1 |
|
1 |
|
|
- |
1 |
|
|
1 |
|
1 |
- |
1 |
|
|
1 |
|
|
- |
|
1 |
1 |
|
|
1 |
- |
|
|
1 |
|
|
1 |
|
-
Проверьте эйлеровость или полуэйлеровость графа и при положительном заключении найдите эйлеров цикл (цепь)
- |
1 |
|
1 |
1 |
1 |
|
|
|
|
- |
1 |
|
|
|
1 |
|
1 |
|
|
- |
1 |
|
1 |
|
1 |
|
|
|
|
- |
1 |
|
|
1 |
|
|
|
|
|
- |
|
|
1 |
|
|
|
|
|
|
- |
1 |
|
1 |
|
|
|
|
|
|
- |
1 |
1 |
|
|
|
|
|
|
|
- |
1 |
|
|
|
|
|
|
|
|
- |