Задача 3. Из деревни М в деревню К ведут две дороги, из деревни К ведут в деревню П. – тоже две. А из деревни М в деревню К. тоже ведут две дороги, минуя деревню К. Нарисуй схему и сосчитай все возможные пути из деревни М в деревню П.
К
М П
Решение: 2*2+2=6
Ответ: 6
Задача 4. Жили-были Крош, Ежик и и Бараш, которые построили себе три домика. Все домики были соединены друг с другом дорожками. Сколько всего дорожек?
Решение: Е
Ответ: 3 К Б
Задача 5. От дома Юли в продуктовый магазин ведет одна дорога, а от продуктового магазина к дому Ани – две. Нарисуй эти дороги и сосчитай все возможные пути от Юли к дому Ани.
Магазин
продуктовый
Дом Ани
Дом Юли
Следует отметить, что при изучении графов важно не просто сформировать представление о данном понятии, но и сформировать навык их использования в процессе решения задач, в том числе с различным предметным содержанием. Для этого можно использовать следующие задания.
Задача 6. Валя, Полина, Силена и Жанна живут в одном подъезде четырехэтажного кирпичного дома. Валя живет выше Полины, но ниже Силены, а Жанна живет ниже Полины. На каком этаже живет каждая девочка?
Решение:
Ответ: на первом этаже живет Жанна, на втором – Полина, на третьем – Валя, на четвертом – Силена.
Задача 7. Костя старше Вани, а Никита старше Кости, но младше Славы. Поставь мальчиков в ряд по возрасту, чтобы первый был самый старший.
Решение:
Ответ: мальчиков по возрасту можно выстроить следующим образом: Слава, Никита, Костя, Ваня.
Задача 8. Света пришла в зоопарк и хочет увидеть как можно больше зверей. По какой тропинке ей надо идти?
Ответ: .
Do'stlaringiz bilan baham: |