Курсовая работа по дисциплине Информатика тема: Применение теории графов в информатике Туймазы 2007 год Содержание Введение 3 1. Теоретическая часть 4 1.1 История возникновения теории графов 4 1.2 Основные понятия теории графов 6 1.3 Основные теоремы теории графов 9 1.4 Способы представления графов в компьютере 14 1.4.1 Требования к представлению графов 14 1.4.2 Матрица смежности 14 1.4.3 Матрица инциденций 15 1.4.4 Списки смежности 15 1.4.5 Массив дуг 15 1.5 Обзор задач теории графов 16 Заключение 17 2. Практическая часть 18 2.1. Общая характеристика задачи 18 2.2. Описание алгоритма решения задачи 19 Список использованной литературы 24
|