Презентация «Метод графов»

Смотреть слайды в полном размере
Презентация «Метод графов»

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

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

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


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

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