Содержание
-
ИСТОРИЯ ТЕОРИИ ГРАФОВ
-
Родилась теория графов в Санкт-Петербурге. Ее родоначальником является Леонард Эйлер Леонард Эйлер - швейцарский, немецкий и российский математик, внёсший значительный вклад в развитие математики, а также механики, физики, астрономии и ряда прикладных наук. Эйлер - автор более чем 800 работ по математическому анализу, дифференциальной геометрии, теории чисел, приближённым вычислениям, небесной механике, математической физике, оптике, баллистике, кораблестроению, теории музыки и др.
-
В 1736 году в одном из своих писем он формулирует и предлагает решение задачи о СЕМИ КЁНИГСБЕРСКИХ МОСТАХ, ставшей впоследствии одной из классических задач теории графов
Через остров протекает река Преголя. Она делится на два рукава, огибает остров и имеет семь мостов. Рассказывают, что однажды житель города спросил у своего знакомого, сможет ли он пройти по всем мостам так, чтобы на каждом из них побывать только один раз и вернуться к тому месту, откуда началась прогулка.
-
Многие горожане заинтересовались этой задачей, однако придумать решение никто не смог. Этот вопрос привлек внимание ученых разных стран. Разрешить проблему удалось известному математику Леонардо Эйлеру. Причем, он не только решил эту задачу, но и придумал общий метод решения подобных задач. Эйлер поступил следующим образом: он сжал сушу в точки, а мосты вытянул в линии.
-
Такую фигуру, состоящую из точек и линий, связывающих эти точки, называют графом Вершины символизируют берега, реки и острова, а ребра обозначают семь мостов. Искомый маршрут соответствует обходу ребер графа таким образом, что каждое из них проходится только один раз
-
Кирх ГофКэллиЖордан В 1847 году Кирх Гоф разработал теорию деревьев для решения совместной системы линейных алгебраических уравнений, позволяющую найти значение силы тока в каждом проводнике (дуге) и в каждом контуре рассматриваемой электрической цепи. Кэллив 1857 году, занимаясь чисто практическими задачами органической химии, открыл важный класс графов, называемый деревьями. Жордан(1869 год), независимо от Кэлли, ввел и изучал деревья как чисто математические объекты, совершенно не подозревая о значении своего открытия для современной химической науки.
-
Д. Кениг Л.В. Канторович Начало бурного развития и практического применения теории графов было положено венгерским математиком Д. Кенигом, который опубликовал в 1936 г. монографию «Теория конечных и бесконечных графов». Российский академик Л. В. Канторович разработал метод решения транспортных задач для их сетевой постановки.
Нет комментариев для данной презентации
Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.