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

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

Всего путей из А в К: 5

Путей из А в К через В: 2

Путей из А в К, не проходящих через В: 5 - 2 = 3

• A → Б → Д → К
• A → Г → Е → К
• A → Г → К

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

Ответ: 3