Эйлеров Граф

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

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


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

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


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

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

Дискретная математика.docx

— 145.10 Кб (Открыть файл, Скачать файл)

Открыть текст работы Эйлеров Граф

Похожие темы