Эвристические методы

ТЕОРИЯ ГРАФОВ - это область дискретной математики, особенностью которой является геометрический подход к изучению объектов. Теория графов находится сейчас в самом расцвете. Обычно её относят к топологии (потому что во многих случаях рассматриваются лишь топологические свойства графов), однако она пересекается со многими разделами теории множеств, комбинаторной математики, алгебры, геометрии, теории матриц, теории игр, математической логики и многих других математических дисциплин. Основной объект теории графов-граф и его обобщения.

Введение


I. Основные понятия

1.Эйлеровы графы.

2. Кротчайшие пути.

3. Деревья.

II.Задача коммивояжера.

1.Общие описание.

2.Методы решения ЗК.
а. Жадный алгоритм.
б. Деревянный алгоритм.
в. Метод ветвей и границ.

III. Выводы.

Литература.