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

Презентация по слайдам
Слайд №1

Текст слайда: Выполнила ученица 7-Б класса МОУ СОШ № 9 Им. В.Т. Степанченко Иванова Мария 2008 год


Слайд №2

Текст слайда: Графы – «графо» (лат.) – «пишу»


Слайд №3

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


Слайд №4

Текст слайда: Граф А, Б, В, Г, Д, Е - вершины АБ, АГ, АЕ, ВЕ, ВД, ВГ - рёбра


Слайд №5

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


Слайд №6

Текст слайда: Граф-дерево


Слайд №7

Текст слайда: Примеры графов


Слайд №8

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


Слайд №9

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


Слайд №10

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


Слайд №11

Текст слайда: Ваня: Наташа будет первой, а Вера- второй. Серёжа: Первой будет Света, а Люда займет третье место. Дима: Света будет второй, Вера может рассчитывать лишь на третье место. Кто из участниц занял первое, второе и третье место, если известно, что каждое место заняла одна из них, и все они были призёрами?


Слайд №12

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


Слайд №13

Добавить комментарий

You must have Javascript enabled to use this form.