Презентация, доклад по математике на тему Графы

сейчас река Пригорья разделяла город на четыре части. Для связи частей города между собой в 14 веке начали строить мосты. Всего их построили семь. В 1735 году выдающийся ученный и знаменитый математик Леонард Эйлер, гуляя по городу, думал как решить знаменитую загадку о семи мостах: как пройти по семи городским мостам, не проходя ни по одному из них дважды. В итоге он привел строгое теоретическое доказательство и показал, что задача неразрешима.

точками и соединил их линиями - их получилось семь, по числу мостов. Такая схема получила название – графы.

количеству линий, исходящих из вершины, определяется четная или нечетная она. Задача разрешима, если все вершины четные или если нечетных вершин ровно две.

о геометрии положений» опубликованной в вестнике академии наук.
В здании той Эйлеровской академии теперь музей, в котором до сих пор хранится этот доклад. Он не только решил одну частную задачу, а вообще дал начало новой области математики - теории графов.

графов забыли более чем на 100 лет.. Не углядел практическую значимость и сам великий математик, оставив работу над графами .
Через несколько сотен лет теория графов нашла применение во многих областях науки и стала применяться в одной из самых актуальных задач современной науки – сборке геномов.

по одному разу). Обменяйтесь, пожалуйста, рукопожатиями. Сколько всего рукопожатий было сделано?

Задача №1

их можно чаем, соком. Из скольких вариантов можно выбрать себе завтрак?

Задача №2

квадратная и треугольная. Сколькими способами он может выбрать конверт и марку, чтобы отправить письмо?

Задача №3

одной партии. Сколько партий они сыграли?

Задача №4

письмо". Попробуйте начертить этот граф не отрывая карандаша от бумаги и не проводя по одной линии дважды.

Задача №5