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