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

Краткая выдержка из текста работы (Аннотация)

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

Содержание работы

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

ГРАФЫ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Использованная литература

Другие похожие работы

• Контрольная - Контрольная по высшей математике (ряды, 3 вариант, МАМИ)
• Контрольная - Задача по методам оптимизации
• Контрольная - Задача по методам оптимизации (вариант 97)
• Курсовая - Экспериментальное определение закона распределения случайной величины
• Реферат - История криптографии
• Реферат - Параметрически заданные функции и их дифференцирование
• Контрольная - Контрольная работа №1
• Контрольная - Математическое программирование Вариант8
• Учебник - Геометрия и топология. Методические указания по решению примеров и задач
• Реферат - Элементы дифференциального исчисления