Алгоритмы теории графов
ИНФОРМАЦИЯ
|
|
Вид работы:
|
Курсовая работа
|
Дисциплина:
|
|
ВУЗ:
|
|
Город, год:
|
2019
|
Уникальность:
|
% по системе
|
1 Основные сведения о графах 5
2 Математическое описание графов 9
3 Расчет метрических характеристик графа 10
4 Реализация алгоритмов на графе 13
4.1 Нахождение минимального пути (алгоритм Дейкстры) 13
4.2 Построение кратчайшего остовного дерева 18
4.3 Нахождение эйлерова цикла 20
4.4 Раскраска вершин графа 22
Заключение 27
Список использованных источников 28
Приложение 1 29
Предмет: Теория графов(вариант 12).
Сделана в мае 2019 года ( вуз неизвестен - заказчик не сообщил).
Есть приложение (Реализация алгоритма поиска кратчайшего пути (алгоритма Дейкстры) в Matlab).
Целью настоящей курсовой работы является решение некоторых задач, относящихся к достаточно обширному разделу дискретной математики – теории графов. В рамках теории графов рассматривается целый ряд алгоритмов, которые активно используются при решении большого количества практических задач (поиск оптимального пути между двумя пунктами, построение оптимального маршрута доставки для имеющихся точек и т.д.).
В рамках настоящей курсовой работы будут рассмотрены следующие задачи:
- приведены основные сведения и определения, относящиеся к теории графов;
- рассмотрены вопросы, связанные с математическим описанием графов;
- рассмотрены задачи, связанные с расчетом метрических характеристик графов;
- продемонстрированы некоторые алгоритмы, обработки графов.
При решении некоторых из указанных задач будет использован пакет Matlab, представляющий собой мощный инструмент, обеспечивающий возможность выполнения научных расчетов самого широкого предназначения.
Таким образом, объектом исследования в рамках настоящей работы является теория графов. Предмет исследования – изучение вариантов математического описания графов, расчет их метрических характеристик и практическое использование некоторых алгоритмов их обработки.
Для выполнения исследований в настоящей работе использовались классические научные методы: анализ, синтез, дедукция. Теоретической основной выполнения работы послужила литература и электронные источники, содержащие информацию по теории графов и возможностях пакета Matlab.
Работа была успешно сдана - заказчик претензий не имел.
Уникальность работы по Antiplagiat.ru на 25.10.2021 г. составила 79%.
КУПИТЬ РАБОТУ
|
После проверки платежа файл будет выслан на вашу почту в течение нескольких часов.
ПОДДЕРЖКА: Studgold@mail.ru
Внимание! Если вы не укажите в поле "АДРЕС" ссылку на страницу с работой, то она не придет вам на почту! См. пример заполнения полей ниже!
ПРИМЕР ЗАПОЛНЕНИЯ ПОЛЕЙ ДЛЯ ОПЛАТЫ
ВАЖНО: На сайте проходит модерация старых работ, поэтому, если цена нужной вам работы не указана или она ниже 100 рублей, уточните в комментарии к работе цену. После этого она будет скорректирована для оплаты.
Минимальная длина комментария - 50 знаков. комментарии модерируются
СМОТРИТЕ ТАКЖЕ
|
Теория вероятностей в общеобразовательной школе [04-09-2018 16:14]
Курсовая работа по методике обучения математике Теория вероятностей в общеобразовательной школе Введение3 1 Основные понятия теории вероятностей, изучаемые в школьном курсе математики4 2 Методика
Предмет: Математика
Решение контрольных задач по Высшей математике [10-02-2016 11:05]
1. Исследуйте и найдите решение следующих систем линейных уравнений: 2. Даны координаты векторов 3. Даны координаты вершин пирамиды A1, A2, A3, A4. Найдите: 4. Найдите собственные значения и
Предмет: Математика
Контрольная работа по Математике Вариант 1 [04-01-2016 13:43]
1. Даны множества чисел: A={2,3,5,6}, B={5,6,7,8}, C={3,4,6,8} и универсальное множество U={2,3,4,5,6,7,8,9}. Найти множества чисел . Являются ли множества Е и D равными?
Предмет: Математика
Контрольная работа по Математике Вариант 3 [06-10-2015 20:02]
Задание 1.3. Проинтегрировать уравнение. При заданном начальном условии найти соответствующий частный интеграл или частное решение. Задание 2.3. Найти общее решение уравнений. Задание 3.3.
Предмет: Математика
Контрольная работа по Математике Вариант 1 [17-10-2016 14:14]
Задача 1. Даны множества чисел A={2,3,5,6}, B={5,6,7,8}, C={3,4,6,8} и универсальное множество U={2,3,4,5,6,7,8,9}. Найти множества D=(C∩B)∪(B\A)∪(A∪C) , E=(A ∩C
Предмет: Математика
Решение задач по Математике [04-09-2013 16:40]
Задача 1. Найти неопределенные и определенный интегралы. Задача 2. Найти площадь фигуры, ограниченной графиками заданных функций. Задача 3. Решить дифференциальные уравнения 1-го порядка. Задача 4.
Предмет: Математика