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

Считаем пути к G. Из F есть 1 путь. Из E можно попасть в G напрямую или через F — 2 пути. Из C также можно попасть в E, значит, из C — 2 пути. Из Д: напрямую в G — 1 путь, через E — 2 пути, через C и затем E — 2 пути; всего 5. Из В: через E — 2 пути или через F — 1, всего 3.

Из А есть дороги в Д, C, E и В. Складываем соответствующие числа: 5 + 2 + 2 + 3 = 12.

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