Графы. Деревья

Здравствуйте, ребята! Начнём урок со сказки: "Жили-были три поросёнка, которые построили себе три домика. Все домики соединены друг с другом дорожками. Сколько всего было дорожек?"


Отметим домики точками, а дорожки между ними - отрезками. Сколько всего отрезков?
Схемы такого вида в математике называются ГРАФАМИ. точки называются ВЕРШИНАМИ, а отрезки - РЁБРАМИ.
А если героев будет ЧЕТВЕРО! Сколько было бы дорожек? Посмотрите на слайд. правильно: от первого домика- 3 дороги; от второго домика- 2 дороги; третий домик - одна дорога. Всего дорог: 3 + 2 + 1 =6 (щёлкните на 3 слайд).
Ребята, открываем тетради. Задание 37. Отметьте дороги разными цветами. посмотрите на картинку. А теперь считаем дороги: 4 + 3 + 2 + 1


Задание 38. Сделайте сами. Можете для подсказки нарисовать линии, кто с кем будет здороваться.




Следующее задание под "звездочкой". Задание 39. Отметьте команды точками, а игры - отрезками (разноцветными карандашами). Сыграно 9 партий, а вот сколько партий осталось сыграть? Возьмите простой карандаш и отметьте линиями оставшиеся партии.

А сейчас мы опять построим граф и сосчитаем все пути, которые ведут от одной точки к другой.
Посмотрите на картинку. Какой ответ? Подпишите в тетради.







Задание 41. Подсчитайте дороги. посмотрите на картинку, дороги различаются цветом.




Следующую задачу тоже решим с помощью ГРАФА.
Если возьмём розу (Р), то их можно поставить или в вазу (В), или в кувшин (К), то есть две возможности: РВ и РК. Для гвоздики (Г) и тюльпанов (Т): ГВ, ГК, ТВ, ТК. Следовательно, все возможности: РВ, РК, ГВ, ГК, ТВ, ТК. Получаем ____ ответов.
Мальчик выбрал вариант ТК.











Задание 44. Не большая подсказка. КМ, КШ, КФ, ЗМ, ЗШ, ЗФ. Всего 6 вариантов
Задание под "звездочкой".  Всего 3*3=.... вариантов. ЧВ, ЧП, ЧБ, МВ, МП, МБ, КВ, КП, КБ.
Красным карандашом отметьте свой вариант.
А теперь рассмотрим ещё один вид графов -дерево.
Посмотрите на картинку, а я расскажу историю.


Давайте возьмем карандаши и нарисуем на дереве рисунки. Посмотрите, что у меня получилось.
Задание на оценку.
Ребята, давайте отправим задание мне на проверку. В начале страницы есть надпись ОТПРАВКА ДЗ. Нажмите на ссылку и у вас откроется новое окно. В него можно вставить фото вашего задания или отправьте мне на почту shcherbakova-yaya@mail.ru, можно прикрепить файлы в ЭЖ. Пришлите, пожалуйста, домашние здание. До встречи!