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

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

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

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

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

Ответ: 2