Качественная работа автора
Информация о работе
Подробнее о работе
Поиск всех простых контуров на ориентированном графе.
- 16 страниц
- 2018 год
- 76 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Существует несколько способов поиска таких контуров: полный перебор, метод возведения матрицы в степень и алгоритм Неметри. С помощью метода полного перебора я рассмотрю алгоритм и решение задачи вручную, а метод возведения матрицы в степень реализую в программе. Также пронаблюдаю зависимость времени выполнения программы от количества дуг в графе.
Содержание
Введение…………………………………………………………….….………3.
Содержательная постановка задачи...……………………………. ………….4.4
Формальная постановка задачи…………………………………….…………6
Алгоритм решения задачи………………………………………… ………….7
Пример решения задачи вручную…………………………………..………....8
Пример решения задачи с помощью программы……………….…..….…….9
Эксперимент……………………………………………………….…..……….10
Заключение…………………………………………………………..……........11
Литература…………………………………………………………..….………12
Приложение…………………………………………………………..…..…….13
В моем курсовом проекте я буду находить все простые контура на ориентированном графе.
Литература.
1. В.А. Горбатов. Фундаментальные основы дискретной математики. Информационная математика. Москва. Наука, ФИЗМАТЛИТ. 2000 год.
2. Л.Ю. Березина. Графы и их применение. Москва. Просвещение. 1979 год.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
