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

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

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

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

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

ГРАФЫ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• Контрольная - Теория вероятностей 4
• Контрольная - Вычислить криволинейный интеграл 2-го рода
• Курсовая - Аналитический метод в решении планиметрических задач.
• Курсовая - Улучшение значения постоянной, фигурирующей в прилагаемой теореме.
• Учебник - Методическая разработка по дисциплине «Дискретная математика»
• Курсовая - Математические основы дискретных систем. Решение 6 заданий.
• Контрольная - Контрольная работа по высшей математике (интегралы).
• Контрольная - Линейное программирование (Вариант №6)
• Контрольная - Высшая математика (10задач)
• Реферат - ТЕОРИЯ УСТОЙЧИВОСТИ