Описание отношений между объектами с помощью графов Урок 20. «Строим графы»
Страус Пел. Пинг. Попугай Попугай, страус Пеликан Пингвин Птица летает Птица летает И НЕ плавает Птица НЕ летает И НЕ плавает
Граф. Вершины и ребра графа
Что обозначают вершины на каждом графе? Что обозначает ребро между двумя вершинами на каждом графе? Вершины графов обозначают предметы или существа, а ребра – связи, отношения между ними. Для описания каких отношений между двумя людьми нужна стрелка?
Игра «Нужна ли стрелка?» Поднимаем руки, если нужна стрелка. НЕ поднимаем, если НЕ нужна. Один человек позвонил другому. Один человек является сыном другого. Люди строят дома. Собака – друг человека. Один человек другому приходится братом. Две книги стоят на одной полке. Один игрок бросил мяч другому. Два мальчика – братья. Два человека – отец и сын. Человек построил дом. Между двумя городами есть телефонная связь. Два одноклассника. Поезд следует из одного города в другой.
Итог урока Сегодня вспомнили, что такое вершины и ребра графа и как построить граф по словесному описанию отношений между существами или предметами.
Домашнее задание 12, 13 (придумать историю про домики)