Ответ:

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

  1. Из D в B ведёт один путь: f(D)=1.
  2. Из C можно попасть в B непосредственно или через D: f(C)=1+1=2.
  3. Из A путь идёт через C: f(A)=2.
  4. Из M можно попасть в A, C или D: f(M)=2+2+1=5.
  5. Из N можно попасть в C или D: f(N)=2+1=3.
  6. Из L можно попасть непосредственно в B, а также через A или M: f(L)=1+2+5=8.
  7. Из K можно попасть через L, M или N: f(K)=8+5+3=16.

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