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

Считаем количество путей до G, начиная с конечных вершин графа. Из F в G ведёт один путь. Из E можно попасть в G напрямую или через F: 2 пути. Из B можно попасть через E или F: 2 + 1 = 3 пути. Из C ведёт путь через E: 2 пути. Из D есть переходы в G, C и E: 1 + 2 + 2 = 5 путей. Из A есть переходы в D, C, E и B, поэтому всего 5 + 2 + 2 + 3 = 12 путей.

Ответ: 12 путей.