Автор работы: Пользователь скрыл имя, 19 Марта 2013 в 18:53, курсовая работа
Благодаря своей простой формулировке и раздражающей неуловимости она до сих пор остается мощным стимулом исследований различных свойств графов. Настоящее столетие было свидетелем неуклонного развития теории графов, которая за последние десять – двадцать лет вступила в новый период интенсивных разработок. В этом процессе явно заметно влияние запросов новых областей: тео-рии игр и программирования, теории передачи сообщений, электрических сетей и контактных цепей, а также проблем психологии и биологии.
ВВЕДЕНИЕ 3
1. ТЕОРИЯ ГРАФОВ. 4
1.1. Историческая справка. 4
1.2. Основные термины и теоремы теории графов. 9
2. ЗАДАЧИ НА ГРАФАХ. 15
2.1. Описание различных задач на графах. 15
2.2. Нахождение кратчайших путей в графе 16
3. ПРОГРАММА ОПРЕДЕЛЕНИЯ КРАТЧАЙШЕГО ПУТИ В ГРАФЕ 19
3.1. Язык программирования Delphi. 19
3.2. Программа «Определение кратчайшего пути в графе» 20
ЗАКЛЮЧЕНИЕ 25
СПИСОК ЛИТЕРАТУРЫ 27
ПРИЛОЖЕНИЕ 28
Текст программы определения кратчайшего пути в графе 28
var i:byte;
begin
for i:=1 to 6 do
Bitmaps[i].Free;
end;
procedure TDrawingObject.Save(FileName:
var stream: TWriter;
st:TFileStream;
i:integer;
begin
try
st:=TFileStream.Create(
stream := TWriter.Create(st,256);
<span class="dash041e