Алгоритмы теории графов

Раздел
Математические дисциплины
Просмотров
317
Покупок
0
Антиплагиат
Не указан
Размещена
20 Июл 2020 в 07:08
ВУЗ
Не указан
Курс
3 курс
Стоимость
750 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
doc
Алгоритмы теории графов
524.5 Кбайт 750 ₽
Описание

Предмет: Теория графов(вариант 12).

Сделана в мае 2019 года ( вуз неизвестен - заказчик не сообщил). 

Есть приложение (Реализация алгоритма поиска кратчайшего пути (алгоритма Дейкстры) в Matlab).

Целью настоящей курсовой работы является решение некоторых задач, относящихся к достаточно обширному разделу дискретной математики – теории графов. В рамках теории графов рассматривается целый ряд алгоритмов, которые активно используются при решении большого количества практических задач (поиск оптимального пути между двумя пунктами, построение оптимального маршрута доставки для имеющихся точек и т.д.).

В рамках настоящей курсовой работы будут рассмотрены следующие задачи:

-      приведены основные сведения и определения, относящиеся к теории графов;

-      рассмотрены вопросы, связанные с математическим описанием графов;

-      рассмотрены задачи, связанные с расчетом метрических характеристик графов;

-      продемонстрированы некоторые алгоритмы, обработки графов.

При решении некоторых из указанных задач будет использован пакет Matlab, представляющий собой мощный инструмент, обеспечивающий возможность выполнения научных расчетов самого широкого предназначения.

Таким образом, объектом исследования в рамках настоящей работы является теория графов. Предмет исследования – изучение вариантов математического описания графов, расчет их метрических характеристик и практическое использование некоторых алгоритмов их обработки.

Для выполнения исследований в настоящей работе использовались классические научные методы: анализ, синтез, дедукция. Теоретической основной выполнения работы послужила литература и электронные источники, содержащие информацию по теории графов и возможностях пакета Matlab.

 Работа была успешно сдана - заказчик претензий не имел.

Уникальность работы по Antiplagiat.ru на 20.07.2020 г. составила 92%.

Оглавление

Введение 3

1 Основные сведения о графах 5

2 Математическое описание графов 9

3 Расчет метрических характеристик графа 10

4 Реализация алгоритмов на графе 13

4.1 Нахождение минимального пути (алгоритм Дейкстры) 13

4.2 Построение кратчайшего остовного дерева 18

4.3 Нахождение эйлерова цикла 20

4.4 Раскраска вершин графа 22

Заключение 27

Список использованных источников 28

Приложение 1 29

Список литературы

1. Акимов О. Е. Дискретная математика: логика, группы, графы. М.: Лаборатория базовых знаний, 2003. – 378 с.

2. Ащихмин В. Введение в математическое моделирование. – М.: Логос, 2015. – 440 с.

3. Вирт Н. Алгоритмы и структуры данных. – М.: Вильямс, 2010. – 272 с.

4. Горбатов В.А. Фундаментальные основы дискретной математики. Информационная математика. М.: Наука, 2000. – 544 с.

5. Кнут Д. Искусство программирования. Том 1. Основные алгоритмы. – М.: Вильямс, 2015. – 720 с.

6. Оре О. Теория графов. - М.: Наука, 1980. – 336 с.

7. Осипова В. А. Основы дискретной математики. М.: Инфра-М, 2012. – 160 с.

8. Свами М., Тхуласираман К. Графы, сети и алгоритмы: Пер. с англ. - М.:Мир, 1984. – 456 с.

9. Скиена С. Алгоритмы. Руководство по разработке. – СпБ.: БХВ-Петербург, 2011. – 720 с.

10. Уилсон Р. Введение в теорию графов. Пер. с анг. – М.:Мир, 1977. – 208 с.

11. Харари Ф. Теория графов. М.: Либроком, 2009. – 302 с.

Вам подходит эта работа?
Похожие работы
Теория множеств
Задача Задача
18 Июл 2023 в 02:48
94 +1
0 покупок
Теория множеств
Тест Тест
21 Мая 2022 в 15:03
222 +1
0 покупок
Теория множеств
Контрольная работа Контрольная
17 Окт 2020 в 17:45
353 +1
0 покупок
Теория множеств
Контрольная работа Контрольная
8 Дек 2019 в 17:30
333 +1
0 покупок
Другие работы автора
Государственное управление
Курсовая работа Курсовая
1 Ноя в 19:16
17 +17
0 покупок
Экономическая теория
Контрольная работа Контрольная
1 Ноя в 18:54
30 +30
0 покупок
Педагогическая психология
Контрольная работа Контрольная
1 Ноя в 15:02
36 +17
0 покупок
Муниципальное управление
Дипломная работа Дипломная
1 Ноя в 14:35
13 +2
0 покупок
Гражданский процесс
Контрольная работа Контрольная
1 Ноя в 14:14
29 +7
0 покупок
Маркетинг
Курсовая работа Курсовая
1 Ноя в 14:01
44 +18
0 покупок
Экологическое право
Контрольная работа Контрольная
1 Ноя в 13:44
19 +4
0 покупок
Гражданское право
Статья Статья
1 Ноя в 10:02
18 +2
0 покупок
Психология личности
Курсовая работа Курсовая
1 Ноя в 09:40
32 +12
0 покупок
Специальная педагогика (дефектология)
Курсовая работа Курсовая
1 Ноя в 09:25
33 +11
0 покупок
Философия
Контрольная работа Контрольная
1 Ноя в 09:11
31 +7
0 покупок
Уголовное право
Курсовая работа Курсовая
1 Ноя в 08:54
24 +4
0 покупок
Юриспруденция
Курсовая работа Курсовая
31 Окт в 19:43
13
0 покупок
Финансовое право
Задача Задача
31 Окт в 19:19
15 +1
0 покупок
Государственное право
Контрольная работа Контрольная
31 Окт в 19:09
17
0 покупок
Предпринимательское право
Контрольная работа Контрольная
31 Окт в 18:17
43 +21
0 покупок
Информационное право
Курсовая работа Курсовая
31 Окт в 18:05
14
0 покупок
Международные экономические отношения
Отчет по практике Практика
31 Окт в 10:41
31 +5
0 покупок
Международные экономические отношения
Статья Статья
31 Окт в 10:24
17 +2
0 покупок
Темы журнала
Показать ещё
Прямой эфир