Эйлеров Граф

Автор работы: Пользователь скрыл имя, 18 Апреля 2013 в 07:45, реферат

Краткое описание

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

Содержание работы

Введение………………………………………………….
1.Дерево.Свойство деревьев
2.Элеров Граф
3.Критерии Существования Эйлера цикла.
4.Теорема Эйлера
Заключение……………………………………………….
Список Литературы………………………………………

Содержимое работы - 1 файл