Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

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

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

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

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

Презентация на тему Решение задач с помощью графов

Содержание

Графы – «графо» (лат.) – «пишу»графикбиографияголография
Решение задачс помощью графовВыполнила ученица 7-Б классаМОУ СОШ № 9Им. В.Т. СтепанченкоИванова Мария2008 год Графы – «графо» (лат.) – «пишу»графикбиографияголография Задача.1. Андрей2. Борис3. Виктор4. Галина5. Дмитрий6. ЕленаАБГЕАГВГДЕБВАЕ ГрафА, Б, В, Г, Д, Е - вершиныАБ, АГ, АЕ, ВЕ, ВД, ВГ - рёбра Сколько осталось провести игр?Ответ: 8 (по числу рёбер) Граф-дерево Примеры графов Примеры графовСхема городской телефонной сетиСтруктура алмаза Первая работа по теории графов появилась в 1736 году в публикациях Петербургской Академии наук Задача о соревнованияхВ школе проводятся соревнования по плаванию. Болельщики высказывают следующие предположения о будущих победителях: Ваня: Наташа будет первой, а Вера- второй.Серёжа: Первой будет Света, Решим задачу с помощью построения граф-дерева Благодарю за внимание!
Слайды презентации

Слайд 2 Графы – «графо» (лат.) – «пишу»
график
биография
голография

Графы – «графо» (лат.) – «пишу»графикбиографияголография

Слайд 3 Задача.
1. Андрей
2. Борис
3. Виктор
4. Галина
5. Дмитрий
6. Елена
А
Б
Г
Е
А
Г
В
Г
Д
Е
Б
В
А
Е

Задача.1. Андрей2. Борис3. Виктор4. Галина5. Дмитрий6. ЕленаАБГЕАГВГДЕБВАЕ

Слайд 4 Граф
А, Б, В, Г, Д, Е - вершины
АБ,

ГрафА, Б, В, Г, Д, Е - вершиныАБ, АГ, АЕ, ВЕ, ВД, ВГ - рёбра

АГ, АЕ, ВЕ, ВД, ВГ - рёбра

Слайд 5 Сколько осталось провести игр?
Ответ: 8 (по числу рёбер)

Сколько осталось провести игр?Ответ: 8 (по числу рёбер)

Слайд 6 Граф-дерево

Граф-дерево

Слайд 7 Примеры графов

Примеры графов

Слайд 8 Примеры графов
Схема городской
телефонной сети
Структура алмаза

Примеры графовСхема городской телефонной сетиСтруктура алмаза

Слайд 9 Первая работа по теории графов появилась в 1736

Первая работа по теории графов появилась в 1736 году в публикациях Петербургской Академии наук

году в публикациях Петербургской Академии наук

Слайд 10 Задача о соревнованиях
В школе проводятся соревнования по плаванию.

Задача о соревнованияхВ школе проводятся соревнования по плаванию. Болельщики высказывают следующие предположения о будущих победителях:

Болельщики высказывают следующие предположения о будущих победителях:

Слайд 11 Ваня: Наташа будет первой, а Вера- второй.
Серёжа: Первой

Ваня: Наташа будет первой, а Вера- второй.Серёжа: Первой будет Света,

будет Света,
а

Люда займет третье место.

Дима: Света будет второй, Вера может
рассчитывать лишь на третье место.

Кто из участниц занял первое, второе и третье место, если известно, что каждое место заняла одна из них, и все они были призёрами?

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

Решим задачу с помощью построения граф-дерева
  • Имя файла: reshenie-zadach-s-pomoshchyu-grafov.pptx
  • Количество просмотров: 112
  • Количество скачиваний: 2
- Предыдущая Обмен и баланс энергии в организме
Следующая - Понятия и формы воспроизводства

Похожие презентации

Презентация к уроку по математике 5 класс:Микрокалькулятор Презентация к уроку по математике 5 класс:Микрокалькулятор 125
Приближенные числа Приближенные числа 126
Математика и здоровье. Презентация обучающихся 2 класса МОУ СОШ № 1 г. Ртищево Саратовской области Математика и здоровье. Презентация обучающихся 2 класса МОУ СОШ № 1 г. Ртищево Саратовской области 155
Презентация по математике на тему Окружность. Круг Презентация по математике на тему Окружность. Круг 116
Таблица умножения и деления на 5 Таблица умножения и деления на 5 95
Порядок выполнения действий. Скобки Порядок выполнения действий. Скобки 111
Устный счет на уроках математики Устный счет на уроках математики 91
Презентация Педагогические технологии и технологические приемы формирования и диагностики УУД на уроках физико-математического цикла Презентация Педагогические технологии и технологические приемы формирования и диагностики УУД на уроках физико-математического цикла 119
Сравнение натуральных чисел Сравнение натуральных чисел 121
Математичні процесори. Програмно-методичний комплекс GRAN та його використання Математичні процесори. Програмно-методичний комплекс GRAN та його використання 108
Презентация Знакомство дошкольников с цифрами презентация по математике Презентация Знакомство дошкольников с цифрами презентация по математике 148
Шаблон презентации Задачи на движение презентация к уроку по математике (4 класс) по теме Шаблон презентации Задачи на движение презентация к уроку по математике (4 класс) по теме 135
Экскурсия в историю математики Экскурсия в историю математики 170
Презентация по математике по теме Десятичные дроби Презентация по математике по теме Десятичные дроби 107
Итоговое занятие в Школе будущего первоклассника презентация к уроку по математике (1 класс) Итоговое занятие в Школе будущего первоклассника презентация к уроку по математике (1 класс) 144
Решение задач на движение (закрепление) Решение задач на движение (закрепление) 106
презентация Геометрия вокруг нас по теме Треугольник, Виды треугольника 2 класс презентация к уроку по математике (2 класс) презентация Геометрия вокруг нас по теме Треугольник, Виды треугольника 2 класс презентация к уроку по математике (2 класс) 127
Презентация по математике на тему Решение задач на сложение и вычитание дробей с разными знаменателями(5 класс) Презентация по математике на тему Решение задач на сложение и вычитание дробей с разными знаменателями(5 класс) 137
Методическая разработка Исторические сведения о жизни и творчестве великих математиков, которые внесли существенный вклад в развитие математики. презентация к уроку (математика) Методическая разработка Исторические сведения о жизни и творчестве великих математиков, которые внесли существенный вклад в развитие математики. презентация к уроку (математика) 140
Учебно-методический комплект по математике Компоненты деления учебно-методический материал по математике (2 класс) Учебно-методический комплект по математике Компоненты деления учебно-методический материал по математике (2 класс) 138
94
Величайший математик Евклид Величайший математик Евклид 119
Площадь трапеции Площадь трапеции 150
Показательные уравнения и неравенства Показательные уравнения и неравенства 117
Презентация к уроку Измерение и построение углов. Транспортир Презентация к уроку Измерение и построение углов. Транспортир 140
Работа с дошкольниками по ознакомлению с временными представлениями. Дидактическое панно У тетушки Недели методическая разработка по математике (средняя группа) по теме Работа с дошкольниками по ознакомлению с временными представлениями. Дидактическое панно У тетушки Недели методическая разработка по математике (средняя группа) по теме 120
Презентация по математике на тему Периметр прямоугольника (2 класс) Презентация по математике на тему Периметр прямоугольника (2 класс) 118
Умножение числа 4 на однозначные числа презентация к уроку по математике (2 класс) Умножение числа 4 на однозначные числа презентация к уроку по математике (2 класс) 138
metr metr 196
Проценты Проценты 134