Неориентированные графы.

Введение 3 1. Основные понятия и операции 1.1. Определение графа 4 1.2. Изображения графов 5 1.3. Способы задания графов 6 1.4. Локальные степени вершины графа 10 2. Маршруты, цепи и циклы 2.1. некоторые определения 13 2.2. Связность 14 2.3. Расстояние, диаметр, радиус и центр графа 15 3.4 Алгоритм Дейкстры 17 3.5. Задача о цепи 19 2.6. Гамильтон циклы 23 3. Некоторые классы графов 25 3.1. Деревья 25 3.2. Двудольные графы 26 Заключение 30 Список литературы 31