Графы. История возникновения графов

Смотреть слайды в полном размере
Презентация Графы. История возникновения графов

Презентация «Графы. История возникновения графов» содержит 23 слайда и доступна в формате ppt. Размер файла: 800.50 KB

Вы можете предварительно ознакомиться с презентацией, просмотреть текст и слайды к ней, а также, в случае, если она вам подходит - скачать файл для редактирования или печати.

Просмотреть и скачать

Pic.1
Графы. Презентацию подготовила Ученица 5-А класса МОУ Гимназия Миллер Анастасия.
Графы. Презентацию подготовила Ученица 5-А класса МОУ Гимназия Миллер Анастасия.
Pic.2
Содержание. Введение Цель работы Что такое граф История возникновения графов Задача о Кенигсбергских
Содержание. Введение Цель работы Что такое граф История возникновения графов Задача о Кенигсбергских мостах Одним росчерком Применение графов Выводы Список литературы
Pic.3
Цель работы. Изучить определение и свойства графа. Исследовать роль графов в нашей жизни. Научиться
Цель работы. Изучить определение и свойства графа. Исследовать роль графов в нашей жизни. Научиться применять теорию графов при решении математических задач.
Pic.4
История возникновения графов. Основы теории графов как математической науки заложил в 1736 г. Леонар
История возникновения графов. Основы теории графов как математической науки заложил в 1736 г. Леонард Эйлер, рассматривая задачу о кенигсбергских мостах. Сегодня эта задача стала классической.
Pic.5
Задача о кёнигсбергских мостах. (Задача о кёнингсбергских мостах). Бывший Кёнигсберг (ныне Калинингр
Задача о кёнигсбергских мостах. (Задача о кёнингсбергских мостах). Бывший Кёнигсберг (ныне Калининград) расположен на реке Прегель (Преголи). В пределах города река омывает два острова. С берегов на …
Pic.6
Задача о кёнигсбергских мостах. Прогуляться по городским мостам предложили и Эйлеру. После безуспешн
Задача о кёнигсбергских мостах. Прогуляться по городским мостам предложили и Эйлеру. После безуспешной попытки совершить нужный обход он начертил упрощенную схему мостов. Получился граф, вершины …
Pic.7
Задача о кёнигсбергских мостах. Пройти по Кенигсбергским мостам, соблюдая заданные условия, нельзя.
Задача о кёнигсбергских мостах. Пройти по Кенигсбергским мостам, соблюдая заданные условия, нельзя. Прохождение по всем мостам при условии, что нужно на каждом побывать один раз и вернуться в точку …
Pic.8
Что такое граф? В математике определение графа дается так: Граф представляет собой фигуру состоящую
Что такое граф? В математике определение графа дается так: Граф представляет собой фигуру состоящую из точек и линий, связывающих эти точки. Точки называются вершинами графа, а соединяющие линии – …
Pic.9
Что такое граф? Число рёбер графа, выходящих из вершины графа, называется степенью вершины. Вершины,
Что такое граф? Число рёбер графа, выходящих из вершины графа, называется степенью вершины. Вершины, из которых выходит нечётное число рёбер, называются нечетными, а вершины, из которых выходит …
Pic.10
Вывод к задаче о Кенингсбергских мостах: В задаче о кенигсбергских мостах все четыре вершины соответ
Вывод к задаче о Кенингсбергских мостах: В задаче о кенигсбергских мостах все четыре вершины соответствующего графа – нечётные, значит, нельзя пройти по всем мостам ровно один раз и закончить путь …
Pic.11
Одним росчерком. Решая задачу про кенигсбергские мосты, Эйлер установил следующие свойства графа: Ес
Одним росчерком. Решая задачу про кенигсбергские мосты, Эйлер установил следующие свойства графа: Если все вершины графа чётные, то можно одним росчерком (т. е. не отрывая карандаша от бумаги и не …
Pic.12
Одним росчерком. Граф с двумя нечётными вершинами тоже можно начертить одним росчерком. Движение нуж
Одним росчерком. Граф с двумя нечётными вершинами тоже можно начертить одним росчерком. Движение нужно начинать от любой нечётной вершины, а заканчивать на другой нечётной вершине.
Pic.13
Одним росчерком. Граф с более чем двумя нечётными вершинами, невозможно начертить одним росчерком.
Одним росчерком. Граф с более чем двумя нечётными вершинами, невозможно начертить одним росчерком.
Pic.14
Одним росчерком. Граф с более чем двумя нечётными вершинами, невозможно начертить одним росчерком.
Одним росчерком. Граф с более чем двумя нечётными вершинами, невозможно начертить одним росчерком.
Pic.15
Применение графов. Теория графов находит применение в жизни. С их помощью упрощается решение математ
Применение графов. Теория графов находит применение в жизни. С их помощью упрощается решение математических задач, головоломок, задач на смекалку.
Pic.16
Применение графов. Лабиринт - это граф. А исследовать его - это найти путь в этом графе.
Применение графов. Лабиринт - это граф. А исследовать его - это найти путь в этом графе.
Pic.17
Применение графов. Типичными графами на географических картах изображения железных дорог.
Применение графов. Типичными графами на географических картах изображения железных дорог.
Pic.18
Применение графов. Графы есть и на картах звездного неба.
Применение графов. Графы есть и на картах звездного неба.
Pic.19
Применение графов. Графом является и система улиц города. Его вершины – площади и перекрестки, а реб
Применение графов. Графом является и система улиц города. Его вершины – площади и перекрестки, а ребра – улицы.
Pic.20
Задача о домиках и колодцах В некоторой деревне есть три колодца. Трое жителей, живущие в трех стоящ
Задача о домиках и колодцах В некоторой деревне есть три колодца. Трое жителей, живущие в трех стоящих рядом домиках перессорились, и решили так протоптать тропинки от своих домов к каждому из трех …
Pic.21
Задача о домиках и колодцах
Задача о домиках и колодцах
Pic.22
Выводы. Графы – это замечательные математические объекты, с помощью, которых можно решать математиче
Выводы. Графы – это замечательные математические объекты, с помощью, которых можно решать математические, экономические и логические задачи. Также можно решать различные головоломки и упрощать …
Pic.23
Список литературы. «Россыпи головоломок». Ст. Барр М. , «Мир», 1987 г. Твое свободное время. Занимат
Список литературы. «Россыпи головоломок». Ст. Барр М. , «Мир», 1987 г. Твое свободное время. Занимательные задачи, опыт, игры. М. , «Детская литература»,1975 Графы и их применение, О. Оре, Москва, …


Скачать презентацию

Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!