Международный женский день
Пасха
День Победы
Выберите Ваш город X

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

Купить Гарантия
Код работы: 34113
Дисциплина: Математика
Тип: Курсовая
Вуз:Неизвестен - посмотреть другие работы и дисциплины по этому вузу
   
Цена: 290 руб.
Просмотров: 3540
Уникальность: В пределах нормы. При необходимости можно повысить оригинальность текста
   
Содержание: Введение 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
   
Отрывок: Целью настоящей курсовой работы как раз и является решение некоторых задач, относящихся к достаточно обширному разделу дискретной математики – теории графов. В рамках теории графов рассматривается целый ряд алгоритмов, которые активно используются при решении большого количества практических задач (поиск оптимального пути между двумя пунктами, построение оптимального маршрута доставки для имеющихся точек и т.д.).
В рамках настоящей курсовой работы будут рассмотрены следующие задачи:
 приведены основные сведения и определения, относящиеся к теории графов;
 рассмотрены вопросы, связанные с математическим описанием графов;
 рассмотрены задачи, связанные с расчетом метрических характеристик графов;
 продемонстрированы некоторые алгоритмы, обработки графов.
При решении некоторых из указанных задач будет использован пакет Matlab, представляющий собой мощный инструмент, обеспечивающий возможность выполнения научных расчетов самого широкого предназначения.

Купить эту работу
Гарантия возврата денег

 
Не подходит готовая работа? Вы можете заказать курсовую, контрольную, дипломную или другую студенческую работу профессиональным авторам!
 
Вернуться к рубрикатору дисциплин »
 

Другие готовые работы для скачивания, которые могут Вам подойти

Тема: контрольная работа № 12 вариант 6 Подробнее
Тип: Контрольная
Вуз: АлтГТУ
Просмотры: 8852
Тема: Выполнение заданий по бухучету, 2 глава КР, 12 вариант Подробнее
Тип: Иное
Вуз: Неизвестен
Просмотры: 4340
Тема: КН1 вариант 4 Подробнее
Тип: Контрольная
Вуз: АГАУ
Просмотров: 9081


Поиск других готовых работ, выполненных в «ИнПро»


Не нашли готовую работу? Отправьте заявку - закажите работу по нужной теме нашим авторам!
 
Вы также можете: Вернуться к рубрикатору дисциплин »