Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
| Код |
591353 |
| Дата создания |
2016 |
| Страниц |
31
|
Мы сможем обработать ваш заказ (!) 25 ноября в 12:00 [мск] Файлы будут доступны для скачивания только после обработки заказа.
|
Содержание
Введение. 3
1. Теория графов 5
1.1. Основные понятия теории графов 5
1.2. Ориентированный граф (орграф) 7
Ориентированный граф – это граф, рёбрам которого присвоено направление. 7
Матрица инцидентности графа 9
2. Потоки в сетях 11
2.1. Понятие сети 11
2.2. Задача о максимальном потоке 13
2.4. Алгоритм размещения пометок для задачи о максимальном потоке 15
3. Алгоритм нахождения максимального потока 17
4. Алгоритм Форда-Фалкерсона 27
Заключение 30
Список литературы 31
Введение
В настоящее время эта теория находит многочисленное применение в разнообразных практических вопросах: при решении транспортных задач, задач о потоках в сети газопроводов, в программировании, в экономической сфере. Данная работа посвящена подробному рассмотрению ориентированного графа, максимальный поток в орграфе и алгоритмы построения максимального потока, основные сведения и теоремы, связанные с этим понятием. А также решению задач с помощью графовых моделей.
В настоящее время орграф используются в программировании, как способ описания систем со сложными связями. Например, одна из основных структур, используемых для представления компьютерных программ - граф потоковых данных.
Фрагмент работы для ознакомления
Курсовая работа написана на тему: "Максимальный поток в орграфе. Алгоритмы построения максимального потока" по дисциплине Дискретная математика. В курсовой работы рассмотрены такие понятия как теория графов, потоки в сетях, алгоритм нахождения максимального потока и алгоритм Форда-Фалкерсона. Так же в работе представлена программа, реализующая нахождение максимального потока. Данную работу я защитил в 2016 году в Курском Государственном университете на оценку отлично.
Список литературы
1. Харари Ф. Теория графов. — М.: УРСС, 2003. — 300 с.
2. О. Ойстин Теория графов. — М.: УРСС, 2008. — 352 с. Альфред В. Ахо.
3. Моника С. Лам, Рави Сети, Джеффри Д. Ульман Компиляторы: принципы, технологии и инструменты, 2 издание. — 2 изд. — М.: «Вильямс», 2008.
4.https://www.google.ru/search?q=%D0%BF%D1%80%D0%BE%D1%81%D1%82%D0%BE%D0%B9+%D0%B3%D1%80%D0%B0%D1%84&newwindow=1&espv=2&biw=1440&bih=775&source=lnms&tbm=isch&sa=X&ved=0ahUKEwjM35yZ-LPNAhWEXRQKHUyPCDQQ_AUIBigB
5.http://matmetod-popova.narod.ru/theme213.htm
6.http://www.apmath.spbu.ru/grafomann/book-part2-par1.html
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00432