Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Математика / Презентации / Презентация по математике "Графы"(8 класс)

Презентация по математике "Графы"(8 класс)

  • Математика

Поделитесь материалом с коллегами:

Граф для садового лабиринта
Что такое граф В математике определение графа дается так: Графом называется к...
Задача о Кенигсбергских мостах Бывший Кенигсберг (ныне Калининград) расположе...
Что такое граф Количество рёбер, выходящих из вершины графа, называется степе...
История возникновения графов Термин "граф" впервые появился в книге венгерско...
История возникновения графов Основы теории графов как математической науки за...
Задача о Кенигсбергских мостах Кенигсбергцы предлагали приезжим следующую зад...
дальше Я здесь уже был!
Задача о Кенигсбергских мостах Пройти по Кенигсбергским мостам, соблюдая зада...
Одним росчерком Если все вершины графа четные, то можно не отрывая карандаш о...
Одним росчерком Граф, имеющий всего две нечетные вершины, можно начертить, не...
Одним росчерком Граф, имеющий более двух нечетных вершин, невозможно начертит...
Применение графов Лабиринт - это граф. А исследовать его - это найти путь в э...
Применение графов Использует графы и дворянство. На рисунке приведена часть г...
Применение графов Задача: Аркадий, Борис, Владимир, Григорий и Дмитрий при вс...
Задача 2. По окончании деловой встречи специалисты обменялись визитными карто...
Спасибо за внимание
1 из 28

Описание презентации по отдельным слайдам:

№ слайда 1 Граф для садового лабиринта
Описание слайда:

Граф для садового лабиринта

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

№ слайда 17 Задача 2. По окончании деловой встречи специалисты обменялись визитными карто
Описание слайда:

Задача 2. По окончании деловой встречи специалисты обменялись визитными карточками (каждый вручил свою карточку каждому). Сколько всего визитных карточек было роздано, если во встрече участвовали: 1) 3 человека; 2) 4 человека; 3) 5 человек? 1) Во встрече участвовали 3 человека: 2) Во встрече участвовали 4 человека: 3) Во встрече участвовали 5 человек.

№ слайда 18 Спасибо за внимание
Описание слайда:

Спасибо за внимание

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

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

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

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

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

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

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

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

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

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

Выберите курс повышения квалификации со скидкой 50%:

Автор
Дата добавления 21.09.2015
Раздел Математика
Подраздел Презентации
Просмотров571
Номер материала ДВ-001348
Получить свидетельство о публикации
Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх