Курсовая работа по дисциплине Информатика тема: Применение теории графов в информатике Вариант 5 КАЛУГА 2008 год Содержание Введение 3 1. Теоретическая часть 4 1.1. История возникновения теории графов 4 1.2. Основные понятия теории графов 6 1.3. Основные теоремы теории графов 9 1.4. Способы предоставления графов в компьютере 13 1.4.1. Требования к предоставлению графов 13 1.4.2. Матрица смежности 13 1.4.3. Матрица инциденций 14 1.4.4. Списки смежности 14 1.4.5. Массив дуг 14 1.5. Обзор задач теории графов 15 1.6. Программа определения кратчайшего пути в графах 17 1.6.1. Язык программирования Delphi 17 1.6.2. Программа «Определения кратчайшего пути в графе» 19 Заключение 24 2. Практическая часть 27 2.1. Общая характеристика задачи 27 2.2. Описание алгоритма решения задачи 29
|