Ответ:

Обозначим через f(X) количество путей из вершины X в K.

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

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