ВВЕДЕНИЕ……………………………………………………………………...3

ГЛАВА I. Основные понятия теории графов……………………………....6

1.1. Актуальность разработки библиотек для работы с графами
……………………………………………………………………………………6-7
1.2. Объектно-ориентированные библиотеки для работы с графами
…………………………………………………………………………………………………..7-8
1.3. Библиотека AGraph…………………………………………………….8-23

Глава II. Алгоритмы и программы решения задач оптимизации на графах ……………………………………………………………………………………24

2.1. Задачи оптимизации на графах………………………………………24-27

2.2. Максимальное покрывающее дерево графа и его графическое изображение…………………………………………………………….27-32

2.3. Задача о максимальном потоке в сети………………………………32-39

2.4. Создание пользовательской функции для вычисления двумерной экспоненциальной функции…………………………………………………40-43

2.4. Программа изображения структуры неориентированного графа…......................................................................................................43-52

Заключение……………………………………………………………………53-54

Литература

Приложение