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

По схеме возможны переходы: А→Б, А→Е, А→С; Б→Д, Б→Е; Е→Д, Е→Г, Е→F; С→F; Д→Г; F→Г.

Считаем число путей до каждой вершины, складывая числа для всех дорог, ведущих в неё. До А — 1 путь. До Б и С — по 1 пути. До Е: через А и Б, всего 2 пути. До Д: через Б и Е, всего 1 + 2 = 3 пути. До F: через С и Е, всего 1 + 2 = 3 пути.

В Г ведут дороги из А, Д, Е и F, поэтому число путей: 1 + 3 + 2 + 3 = 9.

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