Ответ:
Рассмотрим пути по первым дорогам из города А:
- Через город В: из В можно сразу попасть в К, через И — в К или через Д — в К. Всего 3 пути.
- Через города Б и Г: из Г можно попасть в К напрямую, через Д или через Е. Всего 3 пути.
- Сразу через Г: из Г можно попасть в К напрямую, через Д или через Е. Всего 3 пути.
Складываем количество путей: 3 + 3 + 3 = 9.
Ответ: 9.
