Эйлеровы и гамильтоновы графы

Первая работа по теории графов, принадлежащая известному швейцарскому математику Л.Эйлеру, появилась в 1736г. Вначале теория графов казалась довольно незначительным разделом математики, так как она имела дело в основном с математическими развлечениями и головоломками. Однако дальнейшее развитие математики и особенно её приложений дало сильный толчок развитию теории графов. Уже в XIX столетии графы использовались при построении схем.

Введение
Глава 1. Основные понятия теории графов
1.1.Понятие графа
1.2.Маршруты, пути и циклы в графах
1.3.Подграфы
1.4.Степень вершины графа
Глава 2. Эйлеровы графы
2.1.Эйлеров путь. Полуэйлеров граф. Эйлерова цепь
2.2.Признак Эйлеровости графа
2. 3.Решение задач о лабиринтах
Глава 3. Гамильтоновы графы.
3.1.Гамильтонов путь. Полугамильтонов граф
3.2. Задача о «Кругосветном путешествии»
3.3.Необходимое условие гамильтоновости графа
Теорема Дирака
Список литературы