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

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

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

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

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

• A → В → Д → К
• A → Г → Е → К
• A → Г → К

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

Ответ: 3