Контрольная работа по математическим методам в управлении.

подробное решение

ЗАДАНИЕ 1-е (Шикин) ГРАФЫ А. Эйлеров замкнутый путь (цикл) 1. Построить конечный связный граф без петель с числом вершин не менее 15, все вершины графа чётные степени не ниже 4. 2. Построить пошагово эйлеров цикл. 3. Записать полученный результат. Навязчивые рекомендации: 1. Граф должен быть лишён любых видов симметрии. 2. Важно показать, как именно работает алгоритм поиска итогового графа, а не только конечный результат. Б. Эйлеров путь 1. Построить конечный связный граф без петель с числом вершин не менее 15, все вершины кроме двух нечётных вершин А и В чётные степени не ниже 4. 2. Построить пошагово эйлеров путь. 3. Записать полученный результат. Навязчивые рекомендации: 1. Граф должен быть лишён любых видов симметрии. 2. Важно показать, как именно работает алгоритм поиска итогового графа, а не только конечный результат. В. Гамильтонов граф 1. В заданном гамильтоновом графе указать (выделить фломастером) замкнутый гамильтонов путь.

-