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

Посчитаем количество путей до каждой вершины:

1. В D ведёт 1 путь: A → D.
2. В C ведут 2 пути: A → C и A → D → C.
3. В B ведёт 1 путь: A → B.
4. В E ведут 5 путей: непосредственно из A, через D, через C и через B.
5. В F ведут 6 путей: через B и через E.
6. В G ведут пути непосредственно из D, через E и через F: 1 + 5 + 6 = 12.

Ответ: 12.