Курсовая работа: Алгоритмы обработки нелинейных структур

Содержание
Введение 3
1. Основные понятия и определения теории графов 4
2. Представление графов в ПЭВМ 6
3. Алгоритмы построения остовного(покрывающего) дерева сети 11
3.1. Определение остовного(покрывающего) дерева 11
3.2. Алгоритм Крускала 11
3.3. Алгоритм Прима 15
4. Алгоритмы нахождения на графах кратчайших путей 18
4.1. Построение дерева решений 18
4.2. Метод Дейкстры 22
Заключение 24
Приложение 25
Список использованной литературы 32

Введение
Теория графов - один из обширнейших разделов дискретной математики, широко применяется в решении экономических и управленческих задач, в программировании, химии, конструировании и изучении электрических цепей, коммуникации, психологии, психологии, социологии, лингвистике, других областях знаний.
Теория графов - систематически и последовательно изучает свойства графов, о которых можно сказать, что они состоят из множеств точек и множеств линий, отображающих связи между этими точками. Основателем теории графов считается Леонард Эйлер (1707-1882), решивший в 1736 году известную в то время задачу о кёнигсбергских мостах. Графы встречаются в разных областях: структуры в гражданском строительстве, сети в электротехнике, социограммы в социологии и экономике, молекулярные структуры в химии и т.д.
А многие виды графов - определяются тем, какие виды рёбер и/или вершин эти графы содержат. На этом основаны и понятия ориентированного и неориентированного графов, которыми обязан владеть каждый освоивший дискретную математику вообще и теорию графов. Есть также графы, которые определяются некоторыми специфическими принципами построения, например, двудольные графы.
Цель курсовой работы: выяснить особеннос