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

Посчитаем число путей до D, двигаясь по стрелкам. По схеме дороги направлены так: A → B, E, G; B → C, E; G → E, H; E → C, D, F, H; C → D; H → F; F → D.

1. Из E в D можно попасть четырьмя путями: напрямую E → D; через C; через F; через H и затем F.
2. Из B в D: через C — 1 путь, через E — 4 пути. Всего 5.
3. Из G в D: через E — 4 пути, через H и F — 1 путь. Всего 5.
4. Из A можно начать с B, E или G. Получаем 5 + 4 + 5 = 14 путей.

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