Содержание

ЗАДАНИЕ 1-е (Шикин)

ГРАФЫ

А. Эйлеров замкнутый путь (цикл)

1.Построить конечный связный граф без петель с числом вершин не менее 15, все вершины графа чётные степени не ниже 4.

2.Построить пошагово эйлеров цикл.

3.Записать полученный результат.

Навязчивые рекомендации:

1.Граф должен быть лишён любых видов симметрии.

2.Важно показать, как именно работает алгоритм поиска итогового графа, а не только конечный результат.

Б. Эйлеров путь

1.Построить конечный связный граф без петель с числом вершин не менее 15, все вершины кроме двух нечётных вершин А и В чётные степени не ниже 4.

2.Построить пошагово эйлеров путь.

3.Записать полученный результат.

Навязчивые рекомендации:

1.Граф должен быть лишён любых видов симметрии.

2.Важно показать, как именно работает алгоритм поиска итогового графа, а не только конечный результат.

В. Гамильтонов граф

1.В заданном гамильтоновом графе указать (выделить фломастером) замкнутый гамильтонов путь.

Похожие записи