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


Решение задач с помощью графов 7 класс

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

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

Слайд 1Решение задач с помощью графов
Выполнила ученица 7-Б класса
МОУ СОШ №

9
Им. В.Т. Степанченко
Иванова Мария
2008 год

Решение задач  с помощью графовВыполнила ученица 7-Б классаМОУ СОШ № 9Им. В.Т. СтепанченкоИванова Мария2008 год

Слайд 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Решим задачу с помощью построения граф-дерева

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

Слайд 13

Благодарю за внимание!

Благодарю за внимание!

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

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

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

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

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


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

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