Разделы презентаций


Графы и их применение (11 класс)

Содержание

Графы и их применение

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

Слайд 1Муниципальное общеобразовательное учреждение «Средняя общеобразовательная школа № 10» г.Печора Республика Коми
Живаева

Екатерина
Ученица 11 класса

Муниципальное общеобразовательное учреждение «Средняя общеобразовательная школа № 10» г.Печора Республика КомиЖиваева ЕкатеринаУченица 11 класса

Слайд 2Графы и
их применение

Графы и их применение

Слайд 3Выяснить особенности применения теории графов при решении задач и в

практической деятельности.
Цель:

Выяснить особенности применения теории графов при решении задач и в практической деятельности.Цель:

Слайд 4 - изучить теорию графов;
- решить задачи с помощью

графов;
- рассмотреть применение теории графов в различных

областях науки;
- разработать оптимальный вариант ремонта кухни с помощью сетевого графика;
- составить генеалогическое древо.

Задачи:

- изучить теорию графов; - решить задачи с помощью графов; - рассмотреть применение теории графов в

Слайд 5Родоначальником теории графов принято считать математика Леонарда Эйлера(1707-1783). Он предложил

изящное решение знаменитой задачи о 7 Кенигсбергских мостах в 1736

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

Из истории графов

Родоначальником теории графов принято считать математика Леонарда Эйлера(1707-1783). Он предложил изящное решение знаменитой задачи о 7 Кенигсбергских

Слайд 6Граф представляет собой непустое множество точек и множество отрезков, оба

конца которых принадлежат заданному множеству точек.
Теория графов - раздел математики,

особенность которого геометрический подход к изучению объектов.

Теория графов

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

Слайд 71) Нулевой граф
2) Неполный граф
3) Полный граф
4) Несвязный граф
5) Связный

граф
6) Ориентированный граф (орграф)
7) Взвешенный граф
8) Эйлеровый граф
9) Плоский граф
10)

Дерево
11) Лес


Виды графов:

1) Нулевой граф2) Неполный граф3) Полный граф4) Несвязный граф5) Связный граф6) Ориентированный граф (орграф)7) Взвешенный граф8) Эйлеровый

Слайд 8Сетевой график — граф, вершины которого отображают состояния некоторого объекта (например,

строительства), а дуги — работы, ведущиеся на этом объекте.
Сетевые графики

Сетевой график — граф, вершины которого отображают состояния некоторого объекта (например, строительства), а дуги — работы, ведущиеся на этом

Слайд 91) В теории информации
2) В биологии
3) В химии
4) В

физике
5) На транспорте
Применение
теории графов:

1) В теории информации2) В биологии 3) В химии4) В физике5) На транспортеПрименение теории графов:

Слайд 10Я составила три варианта ремонта кухни с помощью сетевых графиков

Я составила три варианта ремонта кухни с помощью сетевых графиков

Слайд 11Вариант №1

Вариант №1

Слайд 12Вариант №2

Вариант №2

Слайд 13Вариант №3

Вариант №3

Слайд 14При составление генеалогических древ тоже используются графы. Я составила генеалогическое

древо своей семьи.

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

Слайд 15В своей работе я рассматривала и решала задачи с помощью

графов.

В первенстве класса по настольному теннису 6 участников: Андрей,

Борис, Виктор, Галина, Дмитрий и Елена. Первенство проводят по круговой системе – каждый из участников играет с каждым из остальных один раз. К настоящему моменту некоторые игры уже проведены: Андрей сыграл с Борисом, Галиной, Еленой; Борис - с Андреем, Галиной; Виктор – с Галиной, Дмитрием, Еленой; Галина – с Андреем, Виктором и Борисом. Сколько игр проведено к настоящему моменту и сколько еще осталось?

Рис.1 Рис.2



Решение: Построим граф (рис.1).
Сыграно 7 игр.
На рис. 2 граф имеет 8 ребер, следовательно, осталось провести 8 игр.

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

Слайд 16Пятеро друзей встретились после каникул и обменялись рукопожатиями. Каждый, здороваясь,

пожал руку. Сколько всего было сделано рукопожатий?
10 рукопожатий

Пятеро друзей встретились после каникул и обменялись рукопожатиями. Каждый, здороваясь, пожал руку. Сколько всего было сделано рукопожатий?

Слайд 17Из цифр 9, 7, 5, 0 составляют все возможные трехзначные

числа, в которых нет одинаковых цифр. Сколько среди чисел, меньше

900?
Из цифр 9, 7, 5, 0 составляют все возможные трехзначные числа, в которых нет одинаковых цифр. Сколько

Слайд 18Графы представляют изучаемые факты в наглядной форме. Решение многих математических

задач упрощается, если удается использовать графы. Графовые задачи позволяют развивать

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

Заключение

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

Слайд 19СПАСИБО
ЗА ВНИМАНИЕ!

СПАСИБО ЗА ВНИМАНИЕ!

Обратная связь

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

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика