Что такое 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
  • Количество просмотров: 128
  • Количество скачиваний: 0
- Предыдущая Автомобильный транспорт в годы Великой Отечественной войны
Следующая - Урок 21совершенствование вычислительных умений

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

Священство и царство Священство и царство 128
Технологии телос Технологии телос 166
Презентация к уроку права (профильный уровень) Развитие права в России в конце XV в. Презентация к уроку права (профильный уровень) Развитие права в России в конце XV в. 125
Презентация по обществознанию на темуМораль(9 класс) Презентация по обществознанию на темуМораль(9 класс) 145
Презентация по праву на тему Право собственности (9 класс) Презентация по праву на тему Право собственности (9 класс) 203
Психология выборов Психология выборов 187
Тульский пряник Тульский пряник 121
Презентация: Проверочная по безработицы Презентация: Проверочная по безработицы 150
Святой блаженный Андрей Симбирский. Христа ради юродивый, чудотворец Святой блаженный Андрей Симбирский. Христа ради юродивый, чудотворец 105
Ветераны живут рядом!!! Ветераны живут рядом!!! 137
Глобус – модель Земли Глобус – модель Земли 110
Пасхальные традиции в России Пасхальные традиции в России 163
Истории создания парты - Истории школы №12 г. Томска Истории создания парты - Истории школы №12 г. Томска 123
Домостроительная система 3D Домостроительная система 3D 145
Игра-это основа детской жизни Игра-это основа детской жизни 108
Презентация по обществознанию на тему По дороге в школу 5 класс Презентация по обществознанию на тему По дороге в школу 5 класс 136
Конституция Российской Федерации Статья 14 Конституция Российской Федерации Статья 14 117
Секреты каллиграфии: культурологический аспект Секреты каллиграфии: культурологический аспект 113
Труд – основа жизни Труд – основа жизни 142
Лингвистические особенности языка моды Лингвистические особенности языка моды 163
Лесное дыхание Лесное дыхание 144
Государство, его принципы и форма Государство, его принципы и форма 138
Невербальные средства общения Невербальные средства общения 121
Человек и Бог в православной культуре Человек и Бог в православной культуре 138
Массовая культура. Молодежные субкультуры Массовая культура. Молодежные субкультуры 159
Библейская история и христианская культура Библейская история и христианская культура 119
Кого можно назвать гуманным человеком? Кого можно назвать гуманным человеком? 135
Курить – здоровью вредить Курить – здоровью вредить 146
Всемирный день сна Всемирный день сна 165
Производитель, Дистрибьютор, Аптека. У кого сейчас рыночная сила? Производитель, Дистрибьютор, Аптека. У кого сейчас рыночная сила? 121