Для решения данной задачи необходимо посчитать количество путей из города А в город К, проходящих через город В, учитывая направление стрелок.
Пути из города А в город К, проходящие через город В:
Таким образом, существует 2 пути из города А в город К, проходящих через город В.
Ответ: 2