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

Решение задач с помощью графов - Скачать Читать Лучшую Школьную Библиотеку Учебников
Смотреть онлайн
Поделиться с друзьями:
Решение задач с помощью графов:
Презентация на тему Решение задач с помощью графов к уроку по обществознанию

Презентация "Решение задач с помощью графов" онлайн бесплатно на сайте электронных школьных учебников edulib.ru

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

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

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

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

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

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

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

Граф А, Б, В, Г, Д, Е - вершины АБ, АГ, АЕ, ВЕ, ВД, ВГ - рёбра

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

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

Граф-дерево
6 слайд

Граф-дерево

Примеры графов
7 слайд

Примеры графов

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

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

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

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

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

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

Ваня: Наташа будет первой, а Вера- второй. Серёжа: Первой будет Света, а Люда займет третье место. Д
11 слайд

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

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

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

13 слайд

Отзывы на edulib.ru"Решение задач с помощью графов" (0)
Оставить отзыв
Прокомментировать