Автор: Пользователь скрыл имя, 27 Марта 2012 в 14:32, научная работа
Зрозуміло, часто трапляється, що потреби практики підштовхують розвиток математики. Яскраві приклади цього - теорії, створені М. Келдишем для авіаконструкторів. Досить часто поняття математики виникали з необхідності - так було з векторами, логарифмами, тригонометрією... Проте, нерідко математика є відірваною від реального життя, а тоді раптом виявляється, що в хащі неправдоподібності її все таки не занесло. Хрестоматійним прикладом є вчення про графи.
Вступ……………………………………………………………………………………….......3
Історія виникнення графів……………………………………………………………... 4
Основні означення теорії графів……………………………………………………...... 7
Основні теореми теорії графів…………………………………………………………14
Задачі на застосування теорії графів……………………………………………….. ...18
Застосування теорії графів у різних галузях науки і техніки…………………………..29
Висновки………………………………………………………………………......................31
Список використаних джерел