Что такое 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
  • Количество просмотров: 132
  • Количество скачиваний: 0