9. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город Г?

Сначала посчитаем количество путей из А в Г. Есть 2 пути: А-Б-В-Г и А-Д-Г.Теперь посчитаем количество путей из Г в И. Это пути Г-Ж-И и Г-З-И. Поскольку все пути проходят через город Г, то общее количество путей будет произведением кол-ва путей от А до Г и от Г до И, то есть 2 * 2 = 4

Ответ: 4