Графы. Теорема Эйлера

В настоящее время эта теория находит многочисленное применение в разнообразных практических вопросах: при установлении разного рода соответствий, при решении транспортных задач, задач о потоках в сети нефтепроводов, в программировании и теории игр, теории передачи сообщений. Теория графов теперь применяется и в таких областях, как экономика, психология и биология.
В этой работе мы подробнее рассмотрим эйлеровы графы, основные сведения и теоремы, связанные с этим понятием. А также задачи, которые решаются с помощью эйлеровых графов.

Введение
Теоретическая часть
Основные понятия теории графов
Матричное представление графов
Операции над графами
Маршруты, цепи, циклы
Расстояния в графах. Диаметр, радиус, центр графа
Нагруженные графы. Определение кратчайших маршрутов
Эйлеровы графы
Теорема Эйлера
Практическая часть
Заключение
Литература