Автор работы: Пользователь скрыл имя, 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 Разработка
программы; Заключение; Список использованных источников
СОДЕРЖАНИЕ
Введение………………………………………………………… |
3 | |
1 Виды графов…………..……………………………………………… |
5 | |
1.1 Неориентированный граф..……………………………………......... |
5 | |
1.2 Ориентированный граф……...……………………..…..…………… |
6 | |
1.3 Смешанный и изоморфный граф……… |
7 | |
1.3Характеристики графов , матрица смежности, и инцидентности.... |
7 | |
2 Операции над графами………………………… |
10 | |
2.1Локальные операции………………………………………………… |
10 | |
2.2 Алгебраические операции………………………………………… |
10 | |
3 Маршруты, пути, циклы в графе……………………………………... |
13 | |
3.1 Поиск в ширину……………………………………………………... |
13 | |
3.2 Поиск в глубину……………………………………………………... |
16 | |
4 Кратчайшие пути……………………………………… |
19 | |
4.1 Алгоритм Дейкстры………………………………………………… |
19 | |
5 Деревья………………………………........... |
21 | |
5.1Представление деревьев с помощью матрицы смежности……… |
21 | |
6 Разработка программы……………………………………………… |
23 | |
Заключение…………………………………………………… |
25 | |
Список использованных источников…………………………………. |
26 |
Информация о работе Алгоритмы на графах. Графы, оргафы, деревья