- Сегодня на урок пришел лесной человечек. Он обратился к тебе с просьбой. Дело в том, что ему нужно пройти через волшебную страну. В этом может помочь карта, но она непростая. Она невидимая и открывает свои секреты только тем, кто сможет нарисовать путь.
Помните, что дорога через волшебную страну только одна и с нее нельзя сворачивать.
Путь в волшебную страну начинается от высокой яблони. Сначала нужно идти к древнему болоту и попросить у водяного пропуск через мостик. Дойти до моста, перейти через него. Хочешь или нет, а придется идти в гости к Бабе – Яге, к избушке на курьих ножках. Даст Баба – Яга мешок зерна. Это зерно нужно отнести на мельницу, смолоть. Потом взять муку и отдать ее мышке, что живет в корнях одинокой сосны. От сосны нужно идти в волшебный лес, и передать привет мышкинойсестре. Она скажет заветные слова. Потом дойти до темной пещеры и сказать заветные слова, тут и откроется выход.
Теперь обозначь объекты и построй путь в страну на схеме представленной ниже
•Что у нас получилось? (Путь через страну.)
•На что похожа наша карта? (На карту дорог, автомобильную карту, план и т. д.)
•Почему мы ни с чем не соединили горы? (Туда не нужно идти, они не связаны с другим объектом.)
•Как вы думаете, чем граф отличается от карты? (На нем нет ничего, кроме вершин и ребер, нет дополнительной информации.)
Куда ведет карта?
К болоту водяного
Теперь рассмотрим задачу: “Из лагеря вышли четыре туриста: Вася, Галя, Толя и Лена. Вася идет впереди Лены, Толя впереди Гали, а Лена впереди Толи. В каком порядке идут дети?
Теперь мы отправляемся к мосту. Кто скажет, куда нам идти дальше? (К избушке на курьих ножках.)
А вот и Баба-Яга. Кто помнит, что мы должны у нее взять? (Мешок с зерном.)
В лесных соревнованиях участвовали Еж, Заяц, Лиса и Волк. Каждый сыграл друг с другом по одному разу. Сколько раз они сыграли?
Пришли мы к мельнице, смололи муку. Куда идти дальше? (К мышке.)
Моя милая сестрица заблудилась,
В лабиринте все дорожки исходила.
Добрые ребятки, помогите:
В лабиринте мышку отыщите.
Здесь тесно, как в норке,
Темно, как в колодце.
Увижу ль когда-нибудь
Милое солнце?
Как вы думаете, где же мышка? (В очень темпом ходе.)
Молодцы, вот мы и нашли мышку.
ИТОГИ:
•Что такое граф?
•Из чего состоит граф?
•Что такое вершины графа?
•Что такое ребра графа?