Автор работы: Пользователь скрыл имя, 10 Марта 2012 в 16:47, курсовая работа
Перша робота з теорії графів, що належить відомому швейцарському математику Л. Ейлеру, з'явилася в 1736 р. Спочатку теорія графів здавалася досить незначним розділом математики, так як вона мала справу в основному з математичними розвагами й головоломками. Однак подальший розвиток математики і особливо її додатків дало сильний поштовх розвитку теорії графів. Вже в XIX столітті графи використовувалися при побудові схем.
Вступ
1.1 Застосування теорії графів
1.2 Що таке граф?
1.3 Основні строгі означення теорії графів
Розділ 2
2.1 Графи в логічних задачах
2.2 Елементи теорії графів у задачах
2.3 Задачі на використання дерев2
Висновки