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

Исследовательская работа по математике "Теория графов " (7 класс)



Осталось всего 2 дня приёма заявок на
Международный конкурс "Мириады открытий"
(конкурс сразу по 24 предметам за один оргвзнос)


  • Математика

Название документа Графио и мат. граф.doc

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

Муниципальное казенное общеобразовательное учреждение
«Средняя общеобразовательная школа №15»

города Лиски









Тема: «Графио» и математический граф





Автор: Вазенмиллер Юлия ученица 7«А» класса, МКОУ СОШ №15 г. Лиски.

Руководитель: Гнусова Марина Александровна,

учитель математики ВКК























При подготовке к олимпиаде по математике мне попалась такая задача.

Задача.

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

  1. Ваня сыграл шесть партий;

  2. Толя сыграл пять партий;

  3. Леша и Дима сыграли по три партии;

  4. Семен и Илья сыграли по две партии;

  5. Женя сыграл одну партию.

Найдите, с кем сыграл Леша.


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

hello_html_m1e91eb7c.png


Меня заинтересовали вопросы. Что такое граф? Нужен ли граф? Какие задачи можно решить при помощи графов? Где встречаются графы в повседневной жизни?

Цель: освоение приемов решения задач с помощью графов. Найти применение в решении различных головоломок, математических и логических задач и задач ЕГЭ.

задачи:

Изучить информацию по теории графов;

Определить приемы использования теории графов в решении задач разного класса;

Исследовать практические навыки учеников в применении элементов теории графов;

Найти применение теории графов в жизни.

Актуальность и новизна:

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

Гипотеза:

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

Методы исследования:

Для достижения поставленных задач были использованы методы:

- анализ источников информации по проблеме.

- сбор и анализ различных типов задач.

- исследование различных способов решения.

- вывод, что решить данные задачи можно более просто, если использовать теорию графов.

Введение.

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

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

Слово «граф» в математике означает картинку, где нарисовано несколько точек, некоторые из которых соединены линиями.

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


hello_html_m5beb4e98.png

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

Первая работа по теории графов принадлежит Леонарду Эйлеру (1736 год), хотя термин «граф» впервые ввел в 1936 году венгерский математик Денеш Кениг.

Теория графов как математическая дисциплина стала активно развиваться со времен Эйлера (1707-1783 гг.), который в 1736 году решил задачу о Кёнигсбергских мостах.

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

Можно ли побывать на всех четырех участках суши, пройдя по каждому мосту один раз и оказаться в той части суши, с которой началось движение? Эйлер отождествил с точкой (вершиной) графа каждую часть суши, а мост – с линией (ребром). Анализируя этот граф, Эйлер доказал, что сформулированная выше задача не имеет решения. Граф имеет четыре нечетные вершины, то такой граф начертить «одним росчерком» невозможно.


hello_html_m52f58292.png


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

Используют графы и при построении генеалогических деревьев.



Виды графов

1.Граф-вершина. Элемент (точка) графа, обозначающий объект любой природы, входящий в множество объектов, описываемое графом. То же: узел, точка.

2.Граф-ребро. Линия, соединяющая пару смежных вершин графа.

3. Пустой граф. Пустым называется граф без ребер

4. Неориентированный граф. Если ребра не имеют ориентации, граф называется неориентированным.

5. Ориентированный граф. Если ребра ориентированы, что обычно показывают стрелками, то они называются дугами, и граф с такими ребрами называется ориентированным графом.

6. Граф - дерево. Деревом называется всякий связный граф, не имеющий циклов

7.Полный плоский граф. Граф называется полным, если каждые две различные вершины его соединены одним и только одним ребром.

9.Изолированная вершина. Вершины, которые не принадлежат ни одному ребру, называются изолированными.

10. Связный граф. Две вершины А и В графа называются связными, если в графе существует путь с концами А и В. Граф называется связным, если каждые две вершины его связные.

11. Несвязный граф. Две вершины графа называются несвязными, если в графе не существует ни одного пути, связывающего их. Граф называется несвязным, если хотя бы две вершины его не­связные.


Циклом называется путь, в котором совпадают его начальная и конечная вершины.

Длиной пути называется число ребер этого пути.

Длиной цикла называется число ребер в этом цикле.

Степени вершин и подсчет числа ребер.

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

Если степени всех вершин графа равны, то граф называется однородным. Таким образом, любой полный граф — однородный.

hello_html_m3a26bd61.pngрис.

На рисунке изображен граф с пятью вершинами. Степень вершины А обозначим Ст.А.
На рисунке : Ст.А = 1, Ст.Б = 2, Ст.В = 3, Ст.Г= 2, Ст.Д= 0.

Сформулируем некоторые закономерности, присущие определенным графам.

Закономерность 1.

Степени вершин полного графа одинаковы, и каждая из них на 1 меньше числа вершин этого графа.

Доказательство:

Эта закономерность очевидна уже после рассмотрения любого полного графа. Каждая вершина соединена ребром с каждой вершиной, кроме самой себя, т. е. из каждой вершины графа, имеющего n вершин, исходит n—1 ребро, что и требовалось доказать.

Закономерность 2.

Сумма степеней вершин графа число четное, равное удвоенному числу ребер графа.

Эта закономерность справедлива не только для полного, но и для любого графа. Доказательство:

Действительно, каждое ребро графа связывает две вершины. Значит, если будем складывать число степеней всех вершин графа, то получим удвоенное число ребер 2R (R — число ребер графа), т. к. каждое ребро было подсчитано дважды, что и требовалось доказать.

Эйлеровы графы.

Граф, который можно нарисовать, не отрывая карандаша от бумаги, называется эйлеровым. Такими графы названы в честь учёного Леонарда Эйлера.

Закономерность 3 (вытекает из рассмотренной нами теоремы).
Невозможно начертить граф с нечетным числом нечетных вершин.
Закономерность 4.

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

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

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

hello_html_61d332c7.pngрис. (эйлеровы графы)




Решение задач с практическим применением понятия граф.

(ИССЛЕДОВАНИЕ)


Я нашла задачи на каждый вид графа , которые нашли применение в жизнидеятельности меня, класса и школы.


Задача№1. В нашем классе 5 человек изучает французский язык, остальные- английский. На уроке учитель опрашивает каждый урок одновременно 2 учеников (вопрос- ответ).Сколько пар можно составить , чтобы ученики в паре не повторялись? (9)


hello_html_5e7e1751.pnghello_html_44ae469.png


Задача №2. 4 человека из нашего класса захотели поздравить друг друга с новым годом. Сделать это решили с помощью SMS-ок. Сколько всего SMS-ок было отправлено? (12)


hello_html_48055651.pnghello_html_56c184f0.png



Задача №3. В нашем классе Александра, Никита и Валерия по медицинским показаниям могут занимать только средний ряд , 1-ю,2-ю или 3-ю парту. Чтобы помочь учителю решить спор, как рассадить учеников. Я составила граф. И ответила на вопрос , Сколькими способами они могут занять имеющиеся места? (6)


hello_html_m2e8be94c.png


Задача №4. В нашем школе пять человек из 7 А и 7 Б классов по итогам школьной олимпиады стали призерами (Юля, Саша, Катя, Алексей, Влад). Для участия в муниципальной олимпиаде нужно было выбрать 2 человек из 5 .. Решили выбрать Одного из 7 А и один из 7Б . Сколькими способами это можно сделать? (6)

hello_html_2b1f3fb3.pnghello_html_m4659f0cc.png



Задача №5. К учебному году мне купили школьную форму : брюки , юбка, 3 блузки ( белая, голубая, розовая) , две пары туфлей , жилетка. Сколько дней я могу комбинировать обувь и одежду, чтобы не повторить набор. Жилетка обязательна всегда. (12 дней)


hello_html_7ca2b432.pnghello_html_aa5be8a.png


Задача №6. Каждую неделю по пятницам 3-ий час физкультуры для 7А,7Б, 7В,8А.8Б проходит в бассейне и на катке в Ледовом дворце. Посещают сразу каток и бассейн одновременно три класса. Один идет на каток ,а два в бассейн .Как можно составить тройки.

hello_html_m3787a173.png



Задача №7. Сколькими способами можно доехать из А в С, затем вернуться обратно, если нельзя проезжать дважды по одной и той же дороге?

hello_html_m42b66cf2.png


  1. 5 · 3=15 способами можно выбрать путь из А в С.

2) 5 · 3 · 2 ·4 =120 способами можно доехать из А в С, затем вернуться обратно, если нельзя проезжать дважды по одной и той же дороге.


Я расчитала маршрут от школы до дома. И в этом мне помогла теория графов.

Задача №8. От дома до школы мне можно добраться на маршрутке №6, 6Б, 6 А. Я решила посчитать, какой номер транспорта мне будет выгодней и сколько времени мне требуется, чтобы добраться от дома до школы.

Зная, последовательность остановок я составила граф и посчитала минуты. (32 мин)


hello_html_23505115.png

Задача № 10. Я помогла учителю , как быстрее доносить необходимую информацию для учащихся класса с минимумом затрат времени для классного рководителя.

Цепочка оповещения учеников 7 А класса .


hello_html_5fcc84af.png



Задача№11 .Задача на практическое применение графа-дерево.


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

hello_html_6cb112e7.png



Задача№10 . Я построила с помощью графа-дерева, генеалогическое дерево своей семьи.


hello_html_9eb6681.png


Задачи –исследование.


Задача№11. Мне стало интересно кто с кем дружит в классе. Чтобы это выяснить, я задала вопрос.

Кого бы ты пригласил к себе на день рожденья?


Юля

В.

Саша

Ф.

Катя

Сем.

Катя

Сав.

Лера

Д.

Настя

В.

Настя

К.

Алина

П.

Катя Л.

Юля В.


+

+

+


+




Саша Ф.

+


+


+





Катя Сем.

+

+


+

+





Катя Сав.

+


+


+


+

+


Лера Д.


+

+

+



+

+

+

Настя В.

+



+




+


Настя К..



+



+


+


Алина П




+

+

+




Катя Л.





+


+





hello_html_488ad7b4.png


Сделала вывод, кто самый популярный и нет,ученик нашего класса.

Задача№12. Задача - исследование.

Код пароля на школьном компьютере состоит из 8 знаков. Первые 4 знака мы знаем . Последние 4 знака , это цифры 1,3,4,7.Сколько четырехзначных чисел можно составить из цифр 1,3,5,7, используя в записи числа каждую из них не более одного раза?


1.Задание было предложено одноклассникам. И 15%- решили задание правильно, нашли все варианты ответов , а 85%- не нашли все варианты ответов.

2. Затем класс я разбила на 4 группы.Каждая группа составляла код для определенной цифры.

hello_html_m214cb74.png

3. Я предложила решение с помощью теории графов. Как правильно перебрать и найи=ти все правильные ответы.

hello_html_31c24808.png

4. Учитель предложил другой способ решения задачиhello_html_aedf186.png


Задача №12.Необходимо составить фрагмент расписания для одного дня занятий с учетом следующих обстоятельств:

В пятницу у нас 6 уроков: алгебра, русский, физика, история, география и технология. Сколькими способами можно составить расписание на один день ?


Я нашла , в каких задачах ОГЭ, можно применить графы.

Задача №13. Применение теории графах в задачах ОГЭ.

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

Задача №14. Применение теории графах в задачах ОГЭ.

В случайном эксперименте бросают две игральные кости. Сколько раз в сумме выпадет 6 очков. .


При решении практических задач мне очень помогла изученная теория по теме «Графы».

Заключение.

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

Таким образом, в результате проделанной работы гипотеза подтвердилась-

Многие задачи комбинаторики можно решить намного проще, если изучить теорию графов.


Литература.

1.Т. Варга Математика 2. Плоскость и пространство. Деревья и графы. Комбинаторика и вероятность: (Математические игры и опыты). Пер. с нем. – М.: Педагогика, 1978.– 112 с. с ил.

2.Л. Ю. Березина Графы и их применение: Пособие для учителей. – М.: Просвещение, 1979. – 143 с. с ил.

3.А. Г. Ванцян Математика: Учеб для 5 кл. - Самара, «Федоров», 1999.




Название документа Графио и матем. граф.ppt

Автор работы: Вазенмиллер Юлия ученица 7 «А» класса, МКОУ СОШ №15 г. Лиски. Р...
Олимпиадная задача Известно, что в настоящий момент: Ваня сыграл шесть партий...
Цели и задачи: -Освоить приемы решения задач с помощью графов; --Найти примен...
С дворянским титулом «граф» эту тему связывает только общее происхождение от...
ВПЕРВЫЕ ПОНЯТИЕ «ГРАФ» ВВЕЛ В 1936 г. ВЕНГЕРСКИЙ МАТЕМАТИК ДЕННИ КЁНИГ. Исто...
Задача о Кёнигсбергских мостах В городе два острова, соединенные семью мостам...
Виды графов и виды соединений. Неориентированный (простой) граф неупорядоченн...
Примеры решения задач с практическим применением. Практическая задача Задача...
Практическая задача Задача №2 4 человека из нашего класса захотели поздравит...
Практическиая задача Задача№3 В нашем классе Александра, Никита и Валерия по...
Практическая задача Задача№4 В нашей школе пять человек из 7 А и 7 Б классов...
Практическая задача Задача№5 Каждую неделю по пятницам 3-ий час физкультуры д...
Практическая задача Задача№6 К учебному году мне купили школьную форму : брюк...
Маршрут от школы домой. 	 8 мин 9 мин 5 мин 5 мин 5 мин 8 мин 6 мин 6 мин 7ми...
Практическая задача Задача № 8 Цепочка оповещения учеников 7 А класса Семено...
Практическое применение графов Геометрические фигуры Линия Прямая Отрезок Луч...
Генеалогическое дерево моей семьи. Граф-дерево Деревом называется связный гра...
ПАПА МАМА Я ДЕДУШКА
Задача -исследование 	Юля В.	Саша Ф.	Катя Сем.	Катя Сав.	Лера Д.	Настя В.	Нас...
Задача -исследование
Код пароля на школьном компьютере состоит из 8 знаков. Первые 4 знака мы знае...
1 3 4 7 КОД 1 группа 2 группа 3 группа 4 группа
Задача исследование число 1 2 3 4 2 3 4 1 3 4 1 2 4 1 2 3 Граф-дерево 3 4 4...
Р Ф И А Ф И И Ф Р И И Р Ф Р Р Ф Практическая задача Расписание на один день....
В случайном эксперименте симметричную монету бросают дважды. Найдите вероятно...
Выводы. Рассмотрев решение задач с помощью графов, я убедилась, что теория гр...
Литература. 1.Т. Варга Математика 2. Плоскость и пространство. Деревья и граф...
1 из 27

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

№ слайда 1 Автор работы: Вазенмиллер Юлия ученица 7 «А» класса, МКОУ СОШ №15 г. Лиски. Р
Описание слайда:

Автор работы: Вазенмиллер Юлия ученица 7 «А» класса, МКОУ СОШ №15 г. Лиски. Руководитель работы: Гнусова Марина Александровна, учитель математики. «Графио» и математический граф.

№ слайда 2 Олимпиадная задача Известно, что в настоящий момент: Ваня сыграл шесть партий
Описание слайда:

Олимпиадная задача Известно, что в настоящий момент: Ваня сыграл шесть партий; Толя сыграл пять партий; Леша и Дима сыграли по три партии; Семен и Илья сыграли по две партии; Женя сыграл одну партию. Требуется определить: с кем сыграл Леша. Шахматный турнир проводится по круговой системе, при которой каждый участник встречается с каждым ровно один раз, участвуют семь школьников. Ваня (6) Толя (5) Леша (3) Дима (3) Семен (2) Илья (2) Женя (1) ОТВЕТ: Леша играл с Толей, Ваней и Димой

№ слайда 3 Цели и задачи: -Освоить приемы решения задач с помощью графов; --Найти примен
Описание слайда:

Цели и задачи: -Освоить приемы решения задач с помощью графов; --Найти применение в решении задач, встречающихся в жизни. Актуальность : -Теория графов позволяет решать наиболеее легким способом многие задачи. Гипотеза: Если метод графов так важен, то обязательно найдется его широкое применение в жизнедеятельности человека. Методы исследования: Анализ - сбор задач - исследование различных способов решения.

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

С дворянским титулом «граф» эту тему связывает только общее происхождение от латинского слова «графио». «Графио» Что такое ГРАФ? в математике означает картинку, где нарисовано несколько точек, некоторые из которых соединены линиями. Рёбра графа Вершина графа

№ слайда 5 ВПЕРВЫЕ ПОНЯТИЕ «ГРАФ» ВВЕЛ В 1936 г. ВЕНГЕРСКИЙ МАТЕМАТИК ДЕННИ КЁНИГ. Исто
Описание слайда:

ВПЕРВЫЕ ПОНЯТИЕ «ГРАФ» ВВЕЛ В 1936 г. ВЕНГЕРСКИЙ МАТЕМАТИК ДЕННИ КЁНИГ. История возникновения графов НО ПЕРВАЯ РАБОТА ПО ТЕОРИИ ГРАФОВ ПРИНАДЛЕЖАЛА ПЕРУ ВЕЛИКОГО ЛЕОНАРДА ЭЙЛЕРА И БЫЛА НАПИСАНА ЕЩЕ В 1736 г.

№ слайда 6 Задача о Кёнигсбергских мостах В городе два острова, соединенные семью мостам
Описание слайда:

Задача о Кёнигсбергских мостах В городе два острова, соединенные семью мостами. Можно ли побывать на всех четырех участках суши, пройдя по каждому мосту один раз и оказаться в той части суши, с которой началось движение? Эйлеров граф граф в котором существует циклический эйлеров путь Кенигсберг (ныне Калининград) расположен на реке Прегель.

№ слайда 7 Виды графов и виды соединений. Неориентированный (простой) граф неупорядоченн
Описание слайда:

Виды графов и виды соединений. Неориентированный (простой) граф неупорядоченная пара вершин Ориентированный граф Упорядоченная пара вершин Граф-дерево Деревом называется связный граф без циклов. Планарный граф Планарный граф - граф, который может быть изображён как плоский, но его ребра не пересекаются Эйлеров граф Граф, который можно нарисовать, не отрывая карандаша от бумаги

№ слайда 8 Примеры решения задач с практическим применением. Практическая задача Задача
Описание слайда:

Примеры решения задач с практическим применением. Практическая задача Задача №1 В нашем классе 5 человек изучает французский язык, остальные- английский. На уроке учитель опрашивает каждый урок одновременно 2 учеников (вопрос- ответ).Сколько пар можно составить , чтобы ученики в паре не повторялись? 1 4 3 5 1, 2, 1,3, 1, 5, 1, 4, И т д, Неориентированный граф 2

№ слайда 9 Практическая задача Задача №2 4 человека из нашего класса захотели поздравит
Описание слайда:

Практическая задача Задача №2 4 человека из нашего класса захотели поздравить друг друга с новым годом. Сделать это решили с помощью SMS-ок. Сколько всего SMS-ок было отправлено? Ю-С Ю-К Ю-Н С-Ю С-Н С-К и т.д Ю К С Н ориентированный граф

№ слайда 10 Практическиая задача Задача№3 В нашем классе Александра, Никита и Валерия по
Описание слайда:

Практическиая задача Задача№3 В нашем классе Александра, Никита и Валерия по медицинским показаниям могут занимать только средний ряд , 1-ю,2-ю или 3-ю парту. Чтобы помочь учителю решить спор ., как рассадить учеников. Я составила граф. И ответила на вопрос , Сколькими способами они могут занять имеющиеся места? 1 парта 2 парта 3 парта способы А Н В Н В А В А Н В Н В А Н А

№ слайда 11 Практическая задача Задача№4 В нашей школе пять человек из 7 А и 7 Б классов
Описание слайда:

Практическая задача Задача№4 В нашей школе пять человек из 7 А и 7 Б классов по итогам школьной олимпиады стали призерами(Юля, Саша, Катя, Алексей, Влад). Для участия в муниципальной олимпиаде нужно было выбрать 2 человек из 5 .. Решили выбрать Одного из 7 А и один из 7Б . Сколькими способами это можно сделать? Полный граф Граф каждая вершина одного подмножества, соединена ребром с каждой вершиной другого подмножества. Ю С К А В

№ слайда 12 Практическая задача Задача№5 Каждую неделю по пятницам 3-ий час физкультуры д
Описание слайда:

Практическая задача Задача№5 Каждую неделю по пятницам 3-ий час физкультуры для 7А,7Б, 7В,8А.8Б проходит в бассейне и на катке в Ледовом дворце .Посещают сразу каток и бассейн одновременно три класса. Один идет на каток ,а два в бассейн .Как можно составить тройки? 7А 7Б 7В 8Б 8А 7А 7Б 7В 8Б 8А Планарный граф

№ слайда 13 Практическая задача Задача№6 К учебному году мне купили школьную форму : брюк
Описание слайда:

Практическая задача Задача№6 К учебному году мне купили школьную форму : брюки , юбка, 3 блузки ( белая, голубая, розовая) , две пары туфлей , жилетка. Сколько дней я могу комбинировать обувь и одежду, чтобы не повторить набор. Жилетка обязательна всегда. Планарный граф - граф, который может быть изображён как плоский, но его ребра не пересекаются

№ слайда 14 Маршрут от школы домой. 	 8 мин 9 мин 5 мин 5 мин 5 мин 8 мин 6 мин 6 мин 7ми
Описание слайда:

Маршрут от школы домой. 8 мин 9 мин 5 мин 5 мин 5 мин 8 мин 6 мин 6 мин 7мин 5 мин 5 мин 5 мин 11 мин 7 мин 5 мин 5 мин № 6 № 6 А № 6 Б Расчет кратчайшего пути. Задача № 7 От дома до школы мне можно добраться на маршрутке №6, 6 Б, 6 А. Я решила посчитать, какой номер транспорта мне будет выгодней и сколько времени мне требуется, чтобы добраться от дома до школы. Зная, последовательность остановок я составила граф и посчитала минуты. 1 2 3 4 5 6 7

№ слайда 15 Практическая задача Задача № 8 Цепочка оповещения учеников 7 А класса Семено
Описание слайда:

Практическая задача Задача № 8 Цепочка оповещения учеников 7 А класса Семенова Шмулев Куликовв Попов Савенко Орехов, Раев, Костюченко, Пелагина Филипцова, Иванов, Вазенмиллер,Тормосов Власова, Давыдова, Нечай, Цугунян, Люкова, Бондаренко, УЧИТЕЛЬ Деревом называется связный граф без циклов.

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

Практическое применение графов Геометрические фигуры Линия Прямая Отрезок Луч Треугольники Углы тупой острый Прямой равнобедренный Равносторонний Прямоугольный

№ слайда 17 Генеалогическое дерево моей семьи. Граф-дерево Деревом называется связный гра
Описание слайда:

Генеалогическое дерево моей семьи. Граф-дерево Деревом называется связный граф без циклов. Давыд Вазенмиллер Александр Вазенмиллер Людмила Авдеева Павел Ваземиллер Елена Мирошникова Юлия Вазенмиллер Сергей Вазенмиллер Татьяна Неумывакина Милана Вазенмиллер Михаил Вазенмиллер

№ слайда 18 ПАПА МАМА Я ДЕДУШКА
Описание слайда:

ПАПА МАМА Я ДЕДУШКА

№ слайда 19 Задача -исследование 	Юля В.	Саша Ф.	Катя Сем.	Катя Сав.	Лера Д.	Настя В.	Нас
Описание слайда:

Задача -исследование Юля В. Саша Ф. Катя Сем. Катя Сав. Лера Д. Настя В. Настя К. Алина П. Катя Л. Юля В. + + + + Саша Ф. + + + Катя Сем. + + + + Катя Сав. + + + + + Лера Д. + + + + + + Настя В. + + + Настя К.. + + + Алина П + + + Катя Л. + +

№ слайда 20 Задача -исследование
Описание слайда:

Задача -исследование

№ слайда 21 Код пароля на школьном компьютере состоит из 8 знаков. Первые 4 знака мы знае
Описание слайда:

Код пароля на школьном компьютере состоит из 8 знаков. Первые 4 знака мы знаем . Последние 4 знака , это цифры 1,3,4,7.Сколько четырехзначных чисел можно составить из цифр 1,3,4,7, используя в записи числа каждую из них не более одного раза? Задача -исследование

№ слайда 22 1 3 4 7 КОД 1 группа 2 группа 3 группа 4 группа
Описание слайда:

1 3 4 7 КОД 1 группа 2 группа 3 группа 4 группа

№ слайда 23 Задача исследование число 1 2 3 4 2 3 4 1 3 4 1 2 4 1 2 3 Граф-дерево 3 4 4
Описание слайда:

Задача исследование число 1 2 3 4 2 3 4 1 3 4 1 2 4 1 2 3 Граф-дерево 3 4 4 3 4 2 2 4 4!=1•2•3•4=24

№ слайда 24 Р Ф И А Ф И И Ф Р И И Р Ф Р Р Ф Практическая задача Расписание на один день.
Описание слайда:

Р Ф И А Ф И И Ф Р И И Р Ф Р Р Ф Практическая задача Расписание на один день. 6 уроков: алгебра, русский, физика, история, география и технология. Сколькими способами можно составить расписание на пятницу? Ф И Р Г О 6!=1•2•3•4•5•6=720 Т О Р И И Р Ф Р Р Ф

№ слайда 25 В случайном эксперименте симметричную монету бросают дважды. Найдите вероятно
Описание слайда:

В случайном эксперименте симметричную монету бросают дважды. Найдите вероятность того, что орел выпадет ровно один раз. Задачи ОГЭ 2/4=0,5. В случайном эксперименте бросают две игральные кости. Сколько раз в сумме выпадет 6 очков. . 1 1 1 1 1 1 2 3 4 5 1 1 6 1+5 2+4 3+3 4+2 5+1

№ слайда 26 Выводы. Рассмотрев решение задач с помощью графов, я убедилась, что теория гр
Описание слайда:

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

№ слайда 27 Литература. 1.Т. Варга Математика 2. Плоскость и пространство. Деревья и граф
Описание слайда:

Литература. 1.Т. Варга Математика 2. Плоскость и пространство. Деревья и графы. Комбинаторика и вероятность: (Математические игры и опыты). Пер. с нем. – М.: Педагогика, 1978.– 112 с. с ил. 2.Л. Ю. Березина Графы и их применение: Пособие для учителей. – М.: Просвещение, 1979. – 143 с. с ил. 3.А. Г. Ванцян Математика: Учеб для 5 кл. - Самара, «Федоров», 1999.



57 вебинаров для учителей на разные темы
ПЕРЕЙТИ к бесплатному просмотру
(заказ свидетельства о просмотре - только до 11 декабря)


Автор
Дата добавления 05.11.2016
Раздел Математика
Подраздел Научные работы
Просмотров15
Номер материала ДБ-321403
Получить свидетельство о публикации
Похожие материалы

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