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

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

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

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

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

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

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

Ответ: 3