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

Считаем число путей до G по последним переходам. Из E в G можно попасть напрямую или через F — 2 пути. Из C в G пути идут через E — 2. Из D можно попасть напрямую в G, через E или через C: 1 + 2 + 2 = 5. Из B можно попасть в G через E или F: 2 + 1 = 3.

Из A первый переход может вести в D, C, E или B. Поэтому всего 5 + 2 + 2 + 3 = 12 путей.

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