Скачать бесплатно рефератБанк рефератов Vzfeiinfo.Ru
Сейчас онлайн:
Онлайн всего: 174
Гостей: 107
Пользователей: 67











Главная » Рефераты » Рефераты 2-курс » Информатика » Применение теории графов в информатике


Если Вы не нашли подходящей работы в нашем реферат банке, то мы рекомендуем нашего партнера Zaochnik.com. Этот сервис оказывает индивидуальные образовательные услуги по написанию курсовых, дипломов, рефератов и других студенческих работ.
[ Заказать реферат ]
Применение теории графов в информатике
Курсовая работа
по дисциплине
Информатика
тема:
Применение теории графов в информатике
Вариант 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

Скачивать работы из разделов «Рефераты 1-курс», «Рефераты 2-курс», «Рефераты 6-курс» и «Свалка» могут только зарегистрированные пользователи.

Регистрация | Зайти под своим логином
  40  
Дисциплина: Информатика | Вид работы: курсовая работа | Добавил: YuLe4ek | Bpeмя дoбaвлeния: 10.11.2008, 20:19 | Размер файла: (254.8Kb)
Просмотров: 3442 | Загрузок: 1132
Работа (курсовая работа) "Применение теории графов в информатике" или содержимое работы "Применение теории графов в информатике" предназначено исключительно для ознакомления, без целей коммерческого использования. Все права в отношении работы "Применение теории графов в информатике" или содержимого работы принадлежит ее законному правообладателю. Полное или частичное воспроизведение и (или) распространение работы без согласования с правообладателем запрещено.
Внимание! Все работы Коллекции Рефератов заархивированы в формате WinRAR. Для извлечения файлов из архива можно воспользоваться, например, программой WinRAR или WinZIP.
Полезная информация! Файлы DOCX: как открыть их в MS Word 2003.


Подобные рефераты из коллекции Взфэиинфо.РФ
















Обратная связь
Банк рефератов 2007-2012 © Все права защищены



Все права на материалы, находящиеся на сайте Vzfеiinfo.Ru, охраняются в соответствии с законодательством РФ.
Использование материалов сайта возможно только с письменного разрешения владельца.
Дипломы, курсовые, рефераты | Гдз, готовые домашние задания | Рефераты, дипломы, курсовые

Rambler's Top100