- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему Граф
Содержание
- 2. СодержаниеВведениеЦель работыЧто такое графИстория возникновения графовЗадача о Кенигсбергских мостахОдним росчеркомПрименение графовВыводыСписок литературы
- 3. ВведениеС дворянским титулом «граф» тему моей работы
- 4. ВведениеГрафы заинтересовали меня своей возможностью помогать в
- 5. Цель работыИсследовать роль графов в нашей жизни.Научиться
- 6. Что такое графСлово «граф» в математике означает
- 7. Что такое графВ математике определение графа дается
- 8. Что такое графКоличество рёбер, выходящих из вершины
- 9. История возникновения графовТермин "граф" впервые появился в
- 10. История возникновения графовОсновы теории графов как математической
- 11. Задача о Кенигсбергских мостахБывший Кенигсберг (ныне Калининград)
- 12. Задача о Кенигсбергских мостахКенигсбергцы предлагали приезжим следующую
- 13. дальшеЯ здесь уже был!
- 14. Задача о Кенигсбергских мостахПройти по Кенигсбергским мостам,
- 15. Задача о Кенигсбергских мостахНо, поскольку граф на
- 16. Одним росчеркомГраф, который можно нарисовать, не отрывая
- 17. Одним росчеркомЕсли все вершины графа четные, то
- 18. Одним росчеркомГраф, имеющий всего две нечетные вершины,
- 19. Одним росчеркомГраф, имеющий более двух нечетных вершин, невозможно начертить «одним росчерком». ?содержание
- 20. Применение графовС помощью графов упрощается решение математических задач, головоломок, задач на смекалку.дальше
- 21. Применение графовЗадача:Аркадий, Борис. Владимир, Григорий и Дмитрий
- 22. Применение графовРешение:АГВБД12345678910дальше
- 23. Применение графовЛабиринт - это граф. А исследовать его - это найти путь в этом графе. дальше
- 24. Применение графовИспользует графы и дворянство.На рисунке приведена
- 25. Сулейман ШахСпиридоноваМария1906ГерасимМихайлов17.03.1901Карпов ИванАграфена21.06.1907БобоМирАтаРодословная моей семьиАлександр Сулейман Шах
- 26. Применение графовГрафами являются блок – схемы программ для ЭВМ.дальше
- 27. Применение графовГрафами являются сетевые графики строительства.дальше
- 28. Применение графовТипичными графами на географических картах являются изображения железных дорог.дальше
- 29. Применение графовТипичными графами на картах города являются схемы движения городского транспорта.дальше
- 30. Применение графовТипичными графами являются схемы авиалиний, которые часто вывешивается в аэропортах.дальше
- 31. дальшеПрименение графов
- 32. Графом является и система улиц города. Его
- 33. Применение графовГрафы есть и на картах звездного неба.дальше
- 38. Применение графовНа рисунке изображен граф, хорошо знакомый
- 39. ВыводыГрафы – это замечательные математические объекты, с
- 40. Скачать презентацию
- 41. Похожие презентации
СодержаниеВведениеЦель работыЧто такое графИстория возникновения графовЗадача о Кенигсбергских мостахОдним росчеркомПрименение графовВыводыСписок литературы
Слайд 2
Содержание
Введение
Цель работы
Что такое граф
История возникновения графов
Задача о Кенигсбергских
мостах
Слайд 3
Введение
С дворянским титулом «граф» тему моей работы связывает
только общее происхождение от латинского слова «графио» - пишу.
Г
Р
А
Ф
И
О
дальше
Слайд 4
Введение
Графы заинтересовали меня своей возможностью помогать в решении
различных головоломок, математических и логических задач. Так как я
готовился к математической олимпиаде, то теория графов была особенно актуальна в моей подготовке. Я решил разобраться какую роль в обычной жизни играют графы.содержание
Слайд 5
Цель работы
Исследовать роль графов в нашей жизни.
Научиться работать
с программой подготовки презентаций Microsoft PowerPoint.
Научиться рисовать и обрабатывать
фотографии в растровом графическом редакторе Adobe PhotoshopНаучиться структурировать информацию и создавать гиперсвязи между слайдами.
содержание
Слайд 6
Что такое граф
Слово «граф» в математике означает картинку,
где нарисовано несколько точек, некоторые из которых соединены линиями.
В процессе решения задач математики заметили, что удобно изображать объекты точками, а отношения между ними отрезками или дугами.Дальше
Слайд 7
Что такое граф
В математике определение графа дается так:
Графом
называется конечное множество точек, некоторые из которых соединены линиями.
Точки
называются вершинами графа, а соединяющие линии – рёбрами. Рёбра графа
Вершина графа
Дальше
Слайд 8
Что такое граф
Количество рёбер, выходящих из вершины графа,
называется степенью вершины. Вершина графа, имеющая нечётную степень, называется
нечетной, а чётную степень – чётной.Нечётная степень
Чётная степень
содержание
Слайд 9
История возникновения графов
Термин "граф" впервые появился в книге
венгерского математика Д. Кенига в 1936 г., хотя начальные
важнейшие теоремы о графах восходят к Л. Эйлеру.Дальше
Слайд 10
История возникновения графов
Основы теории графов как математической науки
заложил в 1736 г. Леонард Эйлер, рассматривая задачу о
кенигсбергских мостах. Сегодня эта задача стала классической.содержание
Слайд 11
Задача о Кенигсбергских мостах
Бывший Кенигсберг (ныне Калининград) расположен
на реке Прегель. В пределах города река омывает два
острова. С берегов на острова были перекинуты мосты. Старые мосты не сохранились, но осталась карта города, где они изображены.Дальше
Слайд 12
Задача о Кенигсбергских мостах
Кенигсбергцы предлагали приезжим следующую задачу:
пройти по всем мостам и вернуться в начальный пункт,
причём на каждом мосту следовало побывать только один раз.Дальше
Слайд 14
Задача о Кенигсбергских мостах
Пройти по Кенигсбергским мостам, соблюдая
заданные условия, нельзя. Прохождение по всем мостам при условии,
что нужно на каждом побывать один раз и вернуться в точку начала путешествия, на языке теории графов выглядит как задача изображения «одним росчерком» графа.дальше
Слайд 15
Задача о Кенигсбергских мостах
Но, поскольку граф на этом
рисунке имеет четыре нечетные вершины, то такой граф начертить
«одним росчерком» невозможно.содержание
Слайд 16
Одним росчерком
Граф, который можно нарисовать, не отрывая карандаша
от бумаги, называется эйлеровым.
Решая задачу О кенигсбергских мостах,
Эйлер сформулировал свойства графа:Невозможно начертить граф с нечетным числом нечетных вершин.
дальше
Слайд 17
Одним росчерком
Если все вершины графа четные, то можно
не отрывая карандаш от бумаги («одним росчерком»), проводя по
каждому ребру только один раз, начертить этот граф. Движение можно начать с любой вершины и закончить его в той же вершине.дальше
Слайд 18
Одним росчерком
Граф, имеющий всего две нечетные вершины, можно
начертить, не отрывая карандаш от бумаги, при этом движение
нужно начать с одной из этих нечетных вершин и закончить во второй из них.дальше
Слайд 19
Одним росчерком
Граф, имеющий более двух нечетных вершин, невозможно
начертить «одним росчерком».
?
содержание
Слайд 20
Применение графов
С помощью графов упрощается решение математических задач,
головоломок, задач на смекалку.
дальше
Слайд 21
Применение графов
Задача:
Аркадий, Борис. Владимир, Григорий и Дмитрий при
встрече обменялись рукопожатиями (каждый пожал руку каждому по одному
разу). Сколько всего рукопожатий было сделано?дальше
Слайд 23
Применение графов
Лабиринт - это граф. А исследовать его
- это найти путь в этом графе.
дальше
Слайд 24
Применение графов
Использует графы и дворянство.
На рисунке приведена часть
генеалогического дерева знаменитого дворянского рода Л. Н. Толстого. Здесь
его вершины – члены этого рода, а связывающие их отрезки – отношения родственности, ведущие от родителей к детям.дальше
Слайд 25
Сулейман
Шах
Спиридонова
Мария
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
Пайдда
дальше
Сурайа
Слайд 28
Применение графов
Типичными графами на географических картах являются изображения
железных дорог.
дальше
Слайд 29
Применение графов
Типичными графами на картах города являются схемы
движения городского транспорта.
дальше
Слайд 30
Применение графов
Типичными графами являются схемы авиалиний, которые часто
вывешивается в аэропортах.
дальше
Слайд 32 Графом является и система улиц города. Его вершины
– площади и перекрестки, а ребра – улицы.
дальше
Применение графов
Слайд 38
Применение графов
На рисунке изображен граф, хорошо знакомый жителям
нашего города. Это схема метро: вершины конечные станции и
станции пересадок, ребра – пути, соединяющие эти станции.содержание
Слайд 39
Выводы
Графы – это замечательные математические объекты, с помощью,
которых можно решать математические, экономические и логические задачи. Также
можно решать различные головоломки и упрощать условия задач по физике, химии, электронике, автоматике. Графы используются при составлении карт и генеалогических древ.В математике даже есть специальный раздел, который так и называется: «Теория графов».
содержание
