4. Сколько существует путей из города А в город К, проходящих через город В

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

Пути из города А в город К, проходящие через город В:

• A → В → Д → К
• A → Б → В → Д → К

Таким образом, существует 2 пути из города А в город К, проходящих через город В.

Ответ: 2