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