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

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

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

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

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

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

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

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