Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
Методы определения связности вершин графа
- 27 страниц
- 2017 год
- 131 просмотр
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Актуальность исследования.На сегодняшний день, теория графов — неотъемлемая часть знаний, которые обширно применяются в различных областях науки и техники. Например,в физике, химии, биологии, машиностроении, а также в проектировании различных вычислительных машин и систем. Графы позволяют наглядным и лаконичным способом представлять модели разнообразных прикладных задач, в основу которых положены объекты, которые имеют ту или иную связь между собой, поэтому широко применяются при разработке алгоритмов и программного обеспечения их реализующее.
Анализ литературы и электронных источников информации позволил нам определить актуальные на сегодняшний день проблемы, решаемые посредством алгоритмов связности вершин графа, а именно:организации сетей и телекоммуникаций, маршрутизации данных между радиостанциями для нахождения кратчайшего пути передачи информации с одной точки к другой, построенияи функционирования системы навигации GPS, а также одной из самых востребованных и перспективных — построения и внедрения в разнообразные сферы человеческой деятельности искусственного интеллекта, нейронных сетей и машинного обучения.
Цель работы. Исследовать способы и методы определения связности вершин графа, проработать и составить алгоритмы решения данной проблемы, а также разработать приложение, которое покажет работоспособность оформленных алгоритмов.
Объект исследования: графы (в практическом применении).
Предмет исследования: методы определения связности вершин графа.
ВВЕДЕНИЕ 3
ГЛАВА 1. Графы и их разновидность 5
1.1. Введение в понятие графа 5
1.2. Маршруты и компоненты связности графов 8
ГЛАВА 2. Методы и алгоритмы взаимодействия с графами 10
2.1. Способы представления графа в памяти 10
2.2 Алгоритмы поиска связных компонент графа 12
ГЛАВА 3. Реализация алгоритмов поиска компонент связности графа 14
3.1. Структура и реализация программы ConnectednessofVertices 14
3.2. Логическое построение элементов приложения 15
3.3. Обзор приложения и руководство к использованию 16
3.4. Возможные ошибки при выполнении приложения Connectednessofvertices 19
ЗАКЛЮЧЕНИЕ 21
СПИСОК ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ
Оригинальность 94% на антиплагиат.ру
1. Харари Ф. Теория графов. — М.: Мир, 1973
2. Левитин А. В. Глава 5. Метод уменьшения размера задачи: Поиск в глубину // Алгоритмы. Введение в разработку и анализ — М.: Вильямс, 2006. — С. 212–215.
3. Кормен Т., Лейзерсон Ч., Ривест Р. Глава 22. Элементарные алгоритмы для работы с графами // Алгоритмы: построение и анализ(второе издание). — М.: «Вильямс», 2005. — С. 622-632
4. Уилсон Р. Введение в теорию графов. — М.: Мир, 1977. — 208 с.
5. Касьянов В. Н., Евстигнеев В.А. Графы в программировании: обработка, визуализация и применение. — СПб.: БХВ-Петербург, 2003. — С. 1104.
6. https://en.wikipedia.org/wiki/Graph_(discrete_mathematics)
7. http://www.prohq.ru/045.html
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
