Рабочие листы
к вашим урокам
Скачать
1 слайд
Решение задач
с помощью графов
Выполнила ученица 7-Б класса
МОУ СОШ № 9
Им. В.Т. Степанченко
Иванова Мария
2008 год
2 слайд
Графы – «графо» (лат.) – «пишу»
график
биография
голография
3 слайд
Задача.
1. Андрей
2. Борис
3. Виктор
4. Галина
5. Дмитрий
6. Елена
А
Б
Г
Е
А
Г
В
Г
Д
Е
Б
В
А
Е
4 слайд
Граф
А, Б, В, Г, Д, Е - вершины
АБ, АГ, АЕ, ВЕ, ВД, ВГ - рёбра
5 слайд
Сколько осталось провести игр?
Ответ: 8 (по числу рёбер)
6 слайд
Граф-дерево
7 слайд
Примеры графов
8 слайд
Примеры графов
Схема городской
телефонной сети
Структура алмаза
9 слайд
Первая работа по теории графов появилась в 1736 году в публикациях Петербургской Академии наук
10 слайд
Задача о соревнованиях
В школе проводятся соревнования по плаванию. Болельщики высказывают следующие предположения о будущих победителях:
11 слайд
Ваня: Наташа будет первой, а Вера- второй.
Серёжа: Первой будет Света,
а Люда займет третье место.
Дима: Света будет второй, Вера может
рассчитывать лишь на третье место.
Кто из участниц занял первое, второе и третье место, если известно, что каждое место заняла одна из них, и все они были призёрами?
12 слайд
Решим задачу с помощью построения граф-дерева
13 слайд
Благодарю за внимание!
Рабочие листы
к вашим урокам
Скачать
6 654 488 материалов в базе
Настоящий материал опубликован пользователем Гавриленко Елена Анатольевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
600 ч.
Курс повышения квалификации
72/180 ч.
Курс профессиональной переподготовки
300/600 ч.
Мини-курс
4 ч.
Мини-курс
5 ч.
Мини-курс
8 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.