6) На рисунке — схема дорог, связывающих города. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город I?

От конечного города I считаем назад: из G и H — по 1 пути; из F — 2 (через G или напрямую в I); из E — 3 (через G, H или напрямую в I); из D — 2 (через F). Из C: \(3+1+2=6\), из B: \(6+3=9\). Из A есть дороги к B, C, D и F, поэтому:

\(N(A)=9+6+2+2=19\).

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