PPt4Web Хостинг презентаций

X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Граф


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

Презентация на тему: Граф


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

№ слайда 1 ЕГО ВЕЛИЧЕСТВО ГРАФ 900igr.net
Описание слайда:

ЕГО ВЕЛИЧЕСТВО ГРАФ 900igr.net

№ слайда 2 Содержание Введение Цель работы Что такое граф История возникновения графов Зада
Описание слайда:

Содержание Введение Цель работы Что такое граф История возникновения графов Задача о Кенигсбергских мостах Одним росчерком Применение графов Выводы Список литературы

№ слайда 3 Введение С дворянским титулом «граф» тему моей работы связывает только общее про
Описание слайда:

Введение С дворянским титулом «граф» тему моей работы связывает только общее происхождение от латинского слова «графио» - пишу. Г Р А Ф И О дальше

№ слайда 4 Введение Графы заинтересовали меня своей возможностью помогать в решении различн
Описание слайда:

Введение Графы заинтересовали меня своей возможностью помогать в решении различных головоломок, математических и логических задач. Так как я готовился к математической олимпиаде, то теория графов была особенно актуальна в моей подготовке. Я решил разобраться какую роль в обычной жизни играют графы. содержание

№ слайда 5 Цель работы Исследовать роль графов в нашей жизни. Научиться работать с программ
Описание слайда:

Цель работы Исследовать роль графов в нашей жизни. Научиться работать с программой подготовки презентаций Microsoft PowerPoint. Научиться рисовать и обрабатывать фотографии в растровом графическом редакторе Adobe Photoshop Научиться структурировать информацию и создавать гиперсвязи между слайдами. содержание

№ слайда 6 Что такое граф Слово «граф» в математике означает картинку, где нарисовано неско
Описание слайда:

Что такое граф Слово «граф» в математике означает картинку, где нарисовано несколько точек, некоторые из которых соединены линиями. В процессе решения задач математики заметили, что удобно изображать объекты точками, а отношения между ними отрезками или дугами. Дальше

№ слайда 7 Что такое граф В математике определение графа дается так: Графом называется коне
Описание слайда:

Что такое граф В математике определение графа дается так: Графом называется конечное множество точек, некоторые из которых соединены линиями. Точки называются вершинами графа, а соединяющие линии – рёбрами. Рёбра графа Вершина графа Дальше

№ слайда 8 Что такое граф Количество рёбер, выходящих из вершины графа, называется степенью
Описание слайда:

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

№ слайда 9 История возникновения графов Термин "граф" впервые появился в книге венгерского
Описание слайда:

История возникновения графов Термин "граф" впервые появился в книге венгерского математика Д. Кенига в 1936 г., хотя начальные важнейшие теоремы о графах восходят к Л. Эйлеру. Дальше

№ слайда 10 История возникновения графов Основы теории графов как математической науки залож
Описание слайда:

История возникновения графов Основы теории графов как математической науки заложил в 1736 г. Леонард Эйлер, рассматривая задачу о кенигсбергских мостах. Сегодня эта задача стала классической. содержание

№ слайда 11 Задача о Кенигсбергских мостах Бывший Кенигсберг (ныне Калининград) расположен н
Описание слайда:

Задача о Кенигсбергских мостах Бывший Кенигсберг (ныне Калининград) расположен на реке Прегель. В пределах города река омывает два острова. С берегов на острова были перекинуты мосты. Старые мосты не сохранились, но осталась карта города, где они изображены. Дальше

№ слайда 12 Задача о Кенигсбергских мостах Кенигсбергцы предлагали приезжим следующую задачу
Описание слайда:

Задача о Кенигсбергских мостах Кенигсбергцы предлагали приезжим следующую задачу: пройти по всем мостам и вернуться в начальный пункт, причём на каждом мосту следовало побывать только один раз. Дальше

№ слайда 13 дальше Я здесь уже был!
Описание слайда:

дальше Я здесь уже был!

№ слайда 14 Задача о Кенигсбергских мостах Пройти по Кенигсбергским мостам, соблюдая заданны
Описание слайда:

Задача о Кенигсбергских мостах Пройти по Кенигсбергским мостам, соблюдая заданные условия, нельзя. Прохождение по всем мостам при условии, что нужно на каждом побывать один раз и вернуться в точку начала путешествия, на языке теории графов выглядит как задача изображения «одним росчерком» графа. дальше

№ слайда 15 Задача о Кенигсбергских мостах Но, поскольку граф на этом рисунке имеет четыре н
Описание слайда:

Задача о Кенигсбергских мостах Но, поскольку граф на этом рисунке имеет четыре нечетные вершины, то такой граф начертить «одним росчерком» невозможно. содержание

№ слайда 16 Одним росчерком Граф, который можно нарисовать, не отрывая карандаша от бумаги,
Описание слайда:

Одним росчерком Граф, который можно нарисовать, не отрывая карандаша от бумаги, называется эйлеровым. Решая задачу О кенигсбергских мостах, Эйлер сформулировал свойства графа: Невозможно начертить граф с нечетным числом нечетных вершин. дальше

№ слайда 17 Одним росчерком Если все вершины графа четные, то можно не отрывая карандаш от б
Описание слайда:

Одним росчерком Если все вершины графа четные, то можно не отрывая карандаш от бумаги («одним росчерком»), проводя по каждому ребру только один раз, начертить этот граф. Движение можно начать с любой вершины и закончить его в той же вершине. дальше

№ слайда 18 Одним росчерком Граф, имеющий всего две нечетные вершины, можно начертить, не от
Описание слайда:

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

№ слайда 19 Одним росчерком Граф, имеющий более двух нечетных вершин, невозможно начертить «
Описание слайда:

Одним росчерком Граф, имеющий более двух нечетных вершин, невозможно начертить «одним росчерком». ? содержание

№ слайда 20 Применение графов С помощью графов упрощается решение математических задач, голо
Описание слайда:

Применение графов С помощью графов упрощается решение математических задач, головоломок, задач на смекалку. дальше

№ слайда 21 Применение графов Задача: Аркадий, Борис. Владимир, Григорий и Дмитрий при встре
Описание слайда:

Применение графов Задача: Аркадий, Борис. Владимир, Григорий и Дмитрий при встрече обменялись рукопожатиями (каждый пожал руку каждому по одному разу). Сколько всего рукопожатий было сделано? дальше

№ слайда 22 Применение графов Решение: А Г В Б Д 1 2 3 4 5 6 7 8 9 10 дальше
Описание слайда:

Применение графов Решение: А Г В Б Д 1 2 3 4 5 6 7 8 9 10 дальше

№ слайда 23 Применение графов Лабиринт - это граф. А исследовать его - это найти путь в этом
Описание слайда:

Применение графов Лабиринт - это граф. А исследовать его - это найти путь в этом графе. дальше

№ слайда 24 Применение графов Использует графы и дворянство. На рисунке приведена часть гене
Описание слайда:

Применение графов Использует графы и дворянство. На рисунке приведена часть генеалогического дерева знаменитого дворянского рода Л. Н. Толстого. Здесь его вершины – члены этого рода, а связывающие их отрезки – отношения родственности, ведущие от родителей к детям. дальше

№ слайда 25 Сулейман Шах Спиридонова Мария 1906 Герасим Михайлов 17.03.1901 Карпов Иван Агра
Описание слайда:

Сулейман Шах Спиридонова Мария 1906 Герасим Михайлов 17.03.1901 Карпов Иван Аграфена 21.06.1907 Бобо МирАта Родословная моей семьи Александр Сулейман Шах 1996.01.05 Арьяна Сулейман Шах 1998.12.07 Елена Сулейман Шах 1975.26.09 Мирвайс Сулейман Шах 1966.14.04 Алевтина Герасимовна Михайловна 26.03.1937 Султана 05.05.1939 Карпов Михаил 29.10.1935 Пайдда дальше Сурайа

№ слайда 26 Применение графов Графами являются блок – схемы программ для ЭВМ. дальше
Описание слайда:

Применение графов Графами являются блок – схемы программ для ЭВМ. дальше

№ слайда 27 Применение графов Графами являются сетевые графики строительства. дальше
Описание слайда:

Применение графов Графами являются сетевые графики строительства. дальше

№ слайда 28 Применение графов Типичными графами на географических картах являются изображени
Описание слайда:

Применение графов Типичными графами на географических картах являются изображения железных дорог. дальше

№ слайда 29 Применение графов Типичными графами на картах города являются схемы движения гор
Описание слайда:

Применение графов Типичными графами на картах города являются схемы движения городского транспорта. дальше

№ слайда 30 Применение графов Типичными графами являются схемы авиалиний, которые часто выве
Описание слайда:

Применение графов Типичными графами являются схемы авиалиний, которые часто вывешивается в аэропортах. дальше

№ слайда 31 дальше Применение графов
Описание слайда:

дальше Применение графов

№ слайда 32 Графом является и система улиц города. Его вершины – площади и перекрестки, а ре
Описание слайда:

Графом является и система улиц города. Его вершины – площади и перекрестки, а ребра – улицы. дальше Применение графов

№ слайда 33 Применение графов Графы есть и на картах звездного неба. дальше
Описание слайда:

Применение графов Графы есть и на картах звездного неба. дальше

№ слайда 34
Описание слайда:

№ слайда 35
Описание слайда:

№ слайда 36
Описание слайда:

№ слайда 37
Описание слайда:

№ слайда 38 Применение графов На рисунке изображен граф, хорошо знакомый жителям нашего горо
Описание слайда:

Применение графов На рисунке изображен граф, хорошо знакомый жителям нашего города. Это схема метро: вершины конечные станции и станции пересадок, ребра – пути, соединяющие эти станции. содержание

№ слайда 39 Выводы Графы – это замечательные математические объекты, с помощью, которых можн
Описание слайда:

Выводы Графы – это замечательные математические объекты, с помощью, которых можно решать математические, экономические и логические задачи. Также можно решать различные головоломки и упрощать условия задач по физике, химии, электронике, автоматике. Графы используются при составлении карт и генеалогических древ. В математике даже есть специальный раздел, который так и называется: «Теория графов». содержание

№ слайда 40 Список литературы 1.Физико-математический журнал «Квант», А. Савин, №6 1994г. 3.
Описание слайда:

Список литературы 1.Физико-математический журнал «Квант», А. Савин, №6 1994г. 3.Графы и их применение, О. Оре, Москва, 1979г. 4. Сборник олимпиадных задач по математике, В. Г. Горбачев, 2004г. 5.Математическая смекалка, Е. И. Игнатьев, Москва 1994г. 6. Весёлые задачи, Я. И. Перельман, Москва, 2003г содержание

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

Презентации по предмету
Презентации из категории
Лучшее на fresher.ru