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

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

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

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

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

Ответ: 2