что-то у меня ничего не получается.

9 путей

Объяснение:

картинка

Вычеркнем пути не проходящие через город Д:

1) вычёркиваем АГ (если из города А поехать в город Г, то в город Д мы не попадём)

2) вычёркиваем ВГ и ВЕ (если из города В поехать в город Г или город Е, то в город Д мы не попадём)

3) вычёркиваем ГЕ и ГИ (если из города Г поехать в город Е или город И, то в город Д мы не попадём)

Начало пути (город А) всегда 1 путь.

А = 1

Дальше количество путей равно сумме от входящих путей (стрелочек).

Вычеркнутые пути НЕ учитываем!

Б = А = 1

В = А + Б = 1 + 1 = 2

Д = Б + В = 1 + 2 = 3

Е = Д = 3 (ВЕ и ГЕ вычеркнуты!)

и т.д.

9  различных путей из города А в город К, проходящих через город Д