Сколько существует различных путей из города A в город K, не проходящих через город D?

Для поиска различных путей из города A в город K, исключая город D, находим все маршруты, которые не содержат D. Это пути через города Б, В, Ж, Г, Е, З, И. Используя схему дорог, подсчитываем количество возможных комбинаций. Подсчёт показывает, что таких путей всего 5.