На рисунке схема дорог, связывающих города А, Б, В, Г,

В точку Б можно попасть одним путём - из точки А.

В точку В уже можно попасть 2-мя маршрутами: из А и из Б. То есть в сумме существует 2 пути.

В точку Г можно попасть 2-мя маршрутами: из А и из В. Но в точку В можно попасть двумя маршрутами, как следует, в сумме существует 2 + 1 (из А) путей, то есть 3.

В точку Д можно попасть только из точки А.

В точку Ж можно попасть 2-мя маршрутами: из Д и из Г. В Г можно попасть 3-мя маршрутами, как следует, в сумме 3 + 1 путей, то есть 4.

И так дальше..

Ответ

17