Теория графов

Автор работы: Пользователь скрыл имя, 13 Декабря 2010 в 17:27, реферат

Описание работы

Родоначальником теории графов принято считать математика Леонарда Эйлера (1707-1783). Историю возникновения этой теории можно проследить по переписке великого ученого. Вот перевод латинского текста, который взят из письма Эйлера к итальянскому математику и инженеру Маринони, отправленного из Петербурга 13 марта 1736 года

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

Введение
История возникновения теории графов
Основные определения теории графов
Основные теоремы теории графов
Задачи на применение теории графов
Применение теории графов в школьном курсе математики
Приложение теории графов в различных областях науки и техники
Последние достижения теории графов
Вывод