Содержание

Введение……………………………………………………………………………………………..3

1 Основные понятия теории графов……………………………………………………………….4

2 Сетевые графики. Порядок и правила построения……………………………………………...5

3 Алгоритм Беллмана……………………………………………………………………………….7

4 Алгоритм Флойда………………………………………………………………………………..12

5 Кратчайшее дерево………………………………………………………………………………15

6 Эйлеровы и Гамильтоновы пути, циклы и контуры…………………………………………..18

Заключение…………………………………………………………………………………………21

Список используемых источников……………………..………………………………………...22