Ответ:

Рассмотрим направления стрелок на схеме и будем считать количество путей от каждого пункта до К.

  1. Для основных пунктов:

    Из Д в К можно попасть двумя способами: непосредственно или через З: \(Д \to К\), \(Д \to З \to К\). Поэтому \(N(Д)=2\).

    Из Ж в К есть два пути: через Е и через И. Поэтому \(N(Ж)=2\).

    Из Г: \(Г \to Ж\), значит \(N(Г)=2\).

    Из В можно двигаться через Д, Г или Е:

    \[N(В)=N(Д)+N(Г)+N(Е)=2+2+1=5.\]

    Из Б можно попасть в Д или В:

    \[N(Б)=N(Д)+N(В)=2+5=7.\]

    Из А можно попасть в Б, В или Г:

    \[N(А)=N(Б)+N(В)+N(Г)=7+5+2=14.\]

  2. Теперь исключим все пути, проходящие через Д.

    Из В остаются пути только через Г и Е:

    \[N_1(В)=N(Г)+N(Е)=2+1=3.\]

    Из Б допустим только переход в В:

    \[N_1(Б)=N_1(В)=3.\]

    Из А:

    \[N_1(А)=N_1(Б)+N_1(В)+N_1(Г)=3+3+2=8.\]

Ответ: 1) 14 путей; 2) 8 путей.