9. На рисунке – схема дорог, связывающих города А, В, С, D, E, F, G, Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D?

Для решения этой задачи нужно посчитать количество путей, ведущих из города A в город D, учитывая направление движения. * Из A в B: 1 путь * Из A в E: 1 путь * Из B в C: 1 путь * Из B в E: 1 путь * Из C в D: 1 путь * Из E в D: 1 путь * Из E в F: 1 путь * Из F в G: 1 путь * Из G в H: 1 путь * Из H в D: 1 путь Пути из города A в город D: 1. A -> B -> C -> D (1 путь) 2. A -> B -> E -> D (1 путь) 3. A -> E -> D (1 путь) Всего 3 различных пути. Ответ: 3