Категория
Информатика
Тип
реферат
Страницы
54 стр.
Дата
16.07.2013
Формат файла
.doc — Microsoft Word
Архив
780013.zip — 365.61 kb
  • naxozhdenie-kratchajshego-puti-algoritmom-dejkstry_780013_1.doc — 905.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

 

Содержание

 


ВВЕДЕНИЕ

За последние 

три десятилетия теория графов превратилась

в один из наиболее бурно развивающихся

разделов математики. Это вызвано запросами

стремительно расширяющейся области приложений.

Также имелось много других причин для

такого оживления изучения графов. Естественные

науки оказали свое влияние на это благодаря

исследованиям электрических цепей, моделей

кристаллов и структур молекул. Развитие

формальной логики привело к изучению

бинарных отношений в форме графов. Большое

число популярных головоломок подавалось

формулировкам непосредственно в терминах

графов, и это приводило к пониманию, что

многие задачи такого рода содержат некоторое

математическое ядро, важность которого 

выходит за рамки конкретного вопроса.

Теория графов становится одной из существенных

частей математического аппарата кибернетики,

языком дискретной математики. В значительной

степени через теорию графов происходит

ныне проникновение математических методов

в науку и технику.

В связи с 

этим актуальны исследования различных 

вопросов теории графов. В качестве

темы нашей работы была выбрана тема

нахождение наикратчайшего пути в графах.



Ваше мнение



CAPTCHA