3. На рисунке схема дорог, связывающих города. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город Г?

Пути из А в Г: А -> Б -> Г (1 путь), А -> Г (1 путь). Всего 2 пути из А в Г.

Пути из Г в И: Г -> Ж -> И (1 путь), Г -> Е -> И (1 путь), Г -> Ж -> Е -> И (1 путь), Г -> Д -> Ж -> И (1 путь), Г -> Д -> Ж -> Е -> И (1 путь).

Пути из Г в И: Г -> Ж -> И (1), Г -> Е -> И (1), Г -> Д -> Ж -> И (1), Г -> Д -> Ж -> Е -> И (1), Г -> Ж -> Е -> И (1). Всего 5 путей из Г в И.

Общее количество путей из А в И через Г: 2 (пути из А в Г) * 5 (пути из Г в И) = 10 путей.