🗊Презентация Теория графов. Его величество граф

Категория: Математика
Нажмите для полного просмотра!
Теория графов. Его величество граф, слайд №1Теория графов. Его величество граф, слайд №2Теория графов. Его величество граф, слайд №3Теория графов. Его величество граф, слайд №4Теория графов. Его величество граф, слайд №5Теория графов. Его величество граф, слайд №6Теория графов. Его величество граф, слайд №7Теория графов. Его величество граф, слайд №8Теория графов. Его величество граф, слайд №9Теория графов. Его величество граф, слайд №10Теория графов. Его величество граф, слайд №11Теория графов. Его величество граф, слайд №12Теория графов. Его величество граф, слайд №13Теория графов. Его величество граф, слайд №14Теория графов. Его величество граф, слайд №15Теория графов. Его величество граф, слайд №16Теория графов. Его величество граф, слайд №17Теория графов. Его величество граф, слайд №18Теория графов. Его величество граф, слайд №19Теория графов. Его величество граф, слайд №20Теория графов. Его величество граф, слайд №21Теория графов. Его величество граф, слайд №22Теория графов. Его величество граф, слайд №23Теория графов. Его величество граф, слайд №24Теория графов. Его величество граф, слайд №25Теория графов. Его величество граф, слайд №26Теория графов. Его величество граф, слайд №27Теория графов. Его величество граф, слайд №28Теория графов. Его величество граф, слайд №29Теория графов. Его величество граф, слайд №30Теория графов. Его величество граф, слайд №31Теория графов. Его величество граф, слайд №32Теория графов. Его величество граф, слайд №33Теория графов. Его величество граф, слайд №34Теория графов. Его величество граф, слайд №35Теория графов. Его величество граф, слайд №36Теория графов. Его величество граф, слайд №37Теория графов. Его величество граф, слайд №38Теория графов. Его величество граф, слайд №39Теория графов. Его величество граф, слайд №40Теория графов. Его величество граф, слайд №41Теория графов. Его величество граф, слайд №42Теория графов. Его величество граф, слайд №43Теория графов. Его величество граф, слайд №44Теория графов. Его величество граф, слайд №45Теория графов. Его величество граф, слайд №46Теория графов. Его величество граф, слайд №47
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Теория графов. Его величество граф. Доклад-сообщение содержит 47 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


ТЕОРИЯ ГРАФОВ. ЕГО ВЕЛИЧЕСТВО ГРАФ
Описание слайда:
ТЕОРИЯ ГРАФОВ. ЕГО ВЕЛИЧЕСТВО ГРАФ

Слайд 2


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

Слайд 3


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

Слайд 4


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

Слайд 5


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

Слайд 6


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

Слайд 7


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

Слайд 8


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

Слайд 9


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

Слайд 10


Теория графов. Его величество граф, слайд №10
Описание слайда:

Слайд 11


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

Слайд 12


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

Слайд 13


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

Слайд 14


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

Слайд 15


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

Слайд 16


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

Слайд 17


Теория графов. Его величество граф, слайд №17
Описание слайда:

Слайд 18


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

Слайд 19


Теория графов. Его величество граф, слайд №19
Описание слайда:

Слайд 20


Теория графов. Его величество граф, слайд №20
Описание слайда:

Слайд 21


Теория графов. Его величество граф, слайд №21
Описание слайда:

Слайд 22


Теория графов. Его величество граф, слайд №22
Описание слайда:

Слайд 23


Теория графов. Его величество граф, слайд №23
Описание слайда:

Слайд 24


Теория графов. Его величество граф, слайд №24
Описание слайда:

Слайд 25


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

Слайд 26


Теория графов. Его величество граф, слайд №26
Описание слайда:

Слайд 27


Теория графов. Его величество граф, слайд №27
Описание слайда:

Слайд 28


Теория графов. Его величество граф, слайд №28
Описание слайда:

Слайд 29


Теория графов. Его величество граф, слайд №29
Описание слайда:

Слайд 30


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

Слайд 31


Теория графов. Его величество граф, слайд №31
Описание слайда:

Слайд 32


Теория графов. Его величество граф, слайд №32
Описание слайда:

Слайд 33


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

Слайд 34


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

Слайд 35


Теория графов. Его величество граф, слайд №35
Описание слайда:

Слайд 36


Логические задачи
Описание слайда:
Логические задачи

Слайд 37


Условие задачи Известно, что в настоящий момент: Ваня сыграл шесть партий; Толя сыграл пять партий; Леша и Дима сыграли по три партии; Семен и Илья сыграли по две партии; Женя сыграл одну партию.
Описание слайда:
Условие задачи Известно, что в настоящий момент: Ваня сыграл шесть партий; Толя сыграл пять партий; Леша и Дима сыграли по три партии; Семен и Илья сыграли по две партии; Женя сыграл одну партию.

Слайд 38


Теория графов. Его величество граф, слайд №38
Описание слайда:

Слайд 39


Теория графов. Его величество граф, слайд №39
Описание слайда:

Слайд 40


Теория графов. Его величество граф, слайд №40
Описание слайда:

Слайд 41


Теория графов. Его величество граф, слайд №41
Описание слайда:

Слайд 42


Теория графов. Его величество граф, слайд №42
Описание слайда:

Слайд 43


Теория графов. Его величество граф, слайд №43
Описание слайда:

Слайд 44


Условие задачи В одном дворе живут четыре друга. Вадим и шофер старше Сергея, Николай и слесарь занимаются боксом, Электрик-младший из друзей. По вечерам Андрей и токарь играют в домино против Сергея и электрика. Определите профессию каждого из друзей.
Описание слайда:
Условие задачи В одном дворе живут четыре друга. Вадим и шофер старше Сергея, Николай и слесарь занимаются боксом, Электрик-младший из друзей. По вечерам Андрей и токарь играют в домино против Сергея и электрика. Определите профессию каждого из друзей.

Слайд 45


Теория графов. Его величество граф, слайд №45
Описание слайда:

Слайд 46


Теория графов. Его величество граф, слайд №46
Описание слайда:

Слайд 47


Теория графов. Его величество граф, слайд №47
Описание слайда:

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию