Предмет: Информатика
ГДЗ Учебник по Информатике 9 класс БосоваНа рисунке изображена схема дорог, связывающих торговые точки А, В, С, D, Е, F, С
§2.3 Графические информационные модели
Задание 6. На рисунке изображена схема дорог, связывающих торговые точки А, В, С, D, Е, F, С. По каждой дороге можно двигаться только в направлении, указанном стрелкой. Сколько существует различных путей от точки А до точки G?

Решим задачу подобно примеру 1 из параграфа. Будем двигаться от вершины А (начало маршрута.) к вершине Е и проставлять веса вершин — число путей из А в текущую вершину.
Вот получившаяся схема дорог: 
Теперь можем выполнить подсчет путей от А до G:
1(через Е) + 2(через D) + 3(через F) = 6 путей
Ответ: 6 путей
Поделиться