Алгоритмы на графах. Графы, оргафы, деревья

Автор работы: Пользователь скрыл имя, 12 Февраля 2015 в 11:00, курсовая работа

Описание работы

Современная математика позволяет решать сложные математические задачи. Математика рассматривает широкий круг задач, в это число входят графы, со временем графы стали развиваться как отдельная математическая дисциплина.
Графы берут свое начало с 17 века. Первой задачей является, задача о семи мостах. С того момента область наполнялась теориями, методами, алгоритмами, которые будут описаны в курсовой работе.

Содержание работы

Введение
1 Виды графов; 1.1Неориентированный граф; 1.2 Ориентированный граф;
1.3 Смешанный и изоморфный граф; 1.4 Характеристики графов смежности,
матрица и инцидентности; 2 Операции над графами; 2.1Локальные операции;
2.2Алгебраические операции; 3 Маршруты, пути, циклы в графе; 3.1 Поиск в
Ширину; 3.2 Поиск в глубину; 4 Кратчайшие пути; 4.1Алгоритм Дейкстры;
5.1Представление деревьев с помощью матрицы смежности; 6 Разработка
программы; Заключение; Список использованных источников

Файлы: 8 файлов

2_-_Titulnyy_list__list_Zadanie_k_KR.doc

— 56.00 Кб (Просмотреть файл, Скачать файл)

3_-_SODERZhANIE.doc

— 51.00 Кб (Просмотреть файл, Скачать файл)

4_-_VVEDENIE_do_3-kh_listov.doc

— 58.00 Кб (Просмотреть файл, Скачать файл)

5_-_ZAKLYuChENIE.doc

— 54.00 Кб (Просмотреть файл, Скачать файл)

6_-_SPISOK_ISTOChNIKOV_ot_6_do_15_knig.doc

— 52.00 Кб (Скачать файл)


СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

 

    1. Балдин К.В., Быстров О.Ф. Математические методы в экономике. Москва-Воронеж, 2003. – 112c.
    2. Вентцель Е.С. Исследование операций: задачи, принципы, методология. -М.: Высшая школа, 2001. – 208c.
    3. Глухов В.В., Медников М.Д., Коробко С.Б. Математические методы и модели для менеджмента. СПб.: «Лань», 2005. – 528c.
    4. Гончарова Г.А., Мочалин А.А. Элементы дискретной математики, М.: Форум-Инфра-М, 2004. – 128c.
    5. Шикин Е.В., Чхартишвили А.Г. Математические методы и модели в управлении. М.: Дело, 2000. – 440с.
    6.   http//ru.wikipedia.org

 

26



7_-_content.doc

— 391.00 Кб (Просмотреть файл, Скачать файл)

desktop.ini

— 48 байт (Скачать файл)

zhurnal_otchetov.doc

— 31.71 Кб (Просмотреть файл, Скачать файл)

Информация о работе Алгоритмы на графах. Графы, оргафы, деревья