Эйлеровы и гамильтоновы графы. Код Прюфера. Кодирование бинарных. Эйлеровы и гамильтоновы графы. Код Прюфера. Кодирование бинарных деревьев
 Скачать 104.14 Kb.
|
|
Эйлеровы и гамильтоновы графы. Код Прюфера. Кодирование бинарных деревьев Вариант 1 1) Проверить является ли данный граф эйлеровым и гамильтоновым:  2) Записать код бинарного дерева  3) По коду восстановить бинарное дерево  4. Записать для графа с пронумерованными вершинами его код Прюфера  5. Восстановить по коду Прюфера дерево с пронумерованными вершинами [2, 2, 4, 4, 6, 6] Вариант 2 1) Проверить является ли данный граф эйлеровым и гамильтоновым:  2) Записать код бинарного дерева  3) По коду восстановить бинарное дерево  4. Записать для графа с пронумерованными вершинами его код Прюфера  5. Восстановить по коду Прюфера дерево с пронумерованными вершинами [2, 2, 4, 5, 5, 7] Вариант 3 1) Проверить является ли данный граф эйлеровым и гамильтоновым:  2) Записать код бинарного дерева  3) По коду восстановить бинарное дерево  4. Записать для графа с пронумерованными вершинами его код Прюфера  5. Восстановить по коду Прюфера дерево с пронумерованными вершинами [5, 2, 3, 2, 4, 5] Вариант 4 1) Проверить является ли данный граф эйлеровым и гамильтоновым:  2) Записать код бинарного дерева  3) По коду восстановить бинарное дерево  4. Записать для графа с пронумерованными вершинами его код Прюфера  5. Восстановить по коду Прюфера дерево с пронумерованными вершинами [4, 4, 2, 8, 3, 3] Вариант 5 1) Проверить является ли данный граф эйлеровым и гамильтоновым:  2) Записать код бинарного дерева  3) По коду восстановить бинарное дерево  4. Записать для графа с пронумерованными вершинами его код Прюфера  5. Восстановить по коду Прюфера дерево с пронумерованными вершинами [3, 8, 4, 2, 8, 3] Вариант 6 1) Проверить является ли данный граф эйлеровым и гамильтоновым:  2) Записать код бинарного дерева  3) По коду восстановить бинарное дерево  4. Записать для графа с пронумерованными вершинами его код Прюфера  5. Восстановить по коду Прюфера дерево с пронумерованными вершинами [2, 3, 3, 3, 5, 6] Вариант 7 1) Проверить является ли данный граф эйлеровым и гамильтоновым:  2) Записать код бинарного дерева  3) По коду восстановить бинарное дерево  4. Записать для графа с пронумерованными вершинами его код Прюфера 5. Восстановить по коду Прюфера дерево с пронумерованными вершинами [4, 4, 2, 8, 3, 3] Вариант 8 1) Проверить является ли данный граф эйлеровым и гамильтоновым:  2) Записать код бинарного дерева  3) По коду восстановить бинарное дерево  4. Записать для графа с пронумерованными вершинами его код Прюфера 5. Восстановить по коду Прюфера дерево с пронумерованными вершинами [4, 4, 2, 8, 3, 3] Вариант 9 1) Проверить является ли данный граф эйлеровым и гамильтоновым: 2) Записать код бинарного дерева 3) По коду восстановить бинарное дерево 4. Записать для графа с пронумерованными вершинами его код Прюфера 5. Восстановить по коду Прюфера дерево с пронумерованными вершинами [3, 8, 4, 2, 8, 3] Вариант 10 1) Проверить является ли данный граф эйлеровым и гамильтоновым: 2) Записать код бинарного дерева 3) По коду восстановить бинарное дерево 4. Записать для графа с пронумерованными вершинами его код Прюфера 5. Восстановить по коду Прюфера дерево с пронумерованными вершинами [2, 2, 4, 4, 6, 6] |