Ответ:

Посчитаем количество путей от каждой вершины до H, начиная с конца.

  1. Из G и F в H: f(G)=1, f(F)=1+1=2 (непосредственно через H или через G).
  2. Из E можно попасть в F или G: f(E)=2+1=3.
  3. Из C можно попасть в F: f(C)=2.
  4. Из D можно попасть непосредственно в F или через C: f(D)=2+2=4.
  5. Из B можно попасть в E или C: f(B)=3+2=5.
  6. Из A можно попасть в B или D: f(A)=5+4=9.

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