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

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

Введение……………………………………………………… 3
Основные понятия теории графов………………………….. 4-6
Маршруты и связность……………………………………… 7
Задача о Кениксбергских мостах…………………………… 8-9
Эйлеровы графы……………………………………………... 10-13
Операции на графах…………………………………………. 14-19
Применение теории графов…………………………………. 20
Заключение…………………………………………………… 21
Литература……………………………………………………. 22