Автор: Пользователь скрыл имя, 19 Декабря 2011 в 14:32, курсовая работа
Начало теории графов все единодушно относят к 1736 г., когда Л. Эйлер не только решил популярную в то время задачу о кенигсбергских мостах, но и нашел критерий существования в графе специального маршрута (эйлерова цикла). Вначале теория графов казалась довольно незначительным разделом математики, так как она имела дело в основном с математическими развлечениями и головоломками. Однако дальнейшее развитие математики и особенно её приложений дало сильный толчок развитию теории графов.
Введение 3
Основные определения и понятия. 4
Теорема Эйлера 9
Заключение