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

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

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

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

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

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

Файлы: 1 файл

теория графов.doc

— 106.00 Кб (Скачать файл)
 
  1. Олехник С. Н., Нестеренко Ю. В., Потапов М. К. "Старинные  занимательные задачи", М. "Наука", 1988(часть 2, раздел 8; приложение 4);
 
  1. Гарднер М. "Математические головоломки и  развлечения", М. "Мир", 1971;
 
  1. Оре О. "Графы  и их применения", М. "Мир", 1965;
 
  1. Зыков А. А. "Теория конечных графов", Новосибирск, "Наука", 1969;
 
  1. Берж К. "Теория графов и ее применение", М., ИЛ, 1962;
 
  1. Реньи А., "Трилогия о математике", М., "Мир", 1980.

Информация о работе Теория графов