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

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

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

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

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

Количество путей из А в К через Д: 3

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

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

• A → Г → Е → К
• A → Г → К

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

Ответ: 2