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

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

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

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

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

Ответ: 2