Описание отношений между объектами с помощью графов Урок 20. «Строим графы» - презентация

1 Описание отношений между объектами с помощью графов Урок 20. «Строим графы»

2 Страус Пел. Пинг. Попугай Попугай, страус Пеликан Пингвин Птица летает Птица летает И НЕ плавает Птица НЕ летает И НЕ плавает

3 Граф. Вершины и ребра графа

4

5

6 Что обозначают вершины на каждом графе? Что обозначает ребро между двумя вершинами на каждом графе? Вершины графов обозначают предметы или существа, а ребра – связи, отношения между ними. Для описания каких отношений между двумя людьми нужна стрелка?

7 Игра «Нужна ли стрелка?» Поднимаем руки, если нужна стрелка. НЕ поднимаем, если НЕ нужна. Один человек позвонил другому. Один человек является сыном другого. Люди строят дома. Собака – друг человека. Один человек другому приходится братом. Две книги стоят на одной полке. Один игрок бросил мяч другому. Два мальчика – братья. Два человека – отец и сын. Человек построил дом. Между двумя городами есть телефонная связь. Два одноклассника. Поезд следует из одного города в другой.

8 Итог урока Сегодня вспомнили, что такое вершины и ребра графа и как построить граф по словесному описанию отношений между существами или предметами.

9 Домашнее задание 12, 13 (придумать историю про домики)