Урок 11. Решение задач с помощью графов

  

Дата проведения занятия  8а1 09.10.25

Дата проведения занятия  8а2 08.10.25

Дата проведения занятия  8б   07.10.25

Данный пост составлен по учебнику Информатика для 8 класса Босовой Л.Л., Босовой А.Ю

1. Постройте дерево решений для следующей задачи
   Найдите все трехзначные числа, которые могут быть построены из цифр 2 и 4 (Посмотрите слайд 17 в презентации Графические информационные модели)
2. Найдите на  РИСУНКЕ изображение 4-х графов.
3. Нарисуйте в тетради 2 ориентированных графа по схемам II а) 2014 и  II б) 2013. Сколько существует различных путей из начальной точки А в конечную точку Л? Постройте дерево путей или произведите расчеты прямо на графах.

Домашнее задание выполнить в тетради

1. Представьте, что из каждого графа  II а) 2014 и  II б) 2013 на  РИСУНКЕ удалили точку Г. 
2. Нарисуйте в тетради измененные графы II а) 2014 и  II б) 2013..
3. Вычислите и запишите в тетради, сколько существует различных путей из начальной точки А в конечную точку Л, НЕ проходящих через точку Г.