Решение:
Считаем количество путей из города А в город К, учитывая направление движения, указанное стрелками:
Из А в Б: 1 путь
Из А в В: 1 путь
Из А в Д: 1 путь
Далее считаем пути в город К через другие города:
А - Б - Е - З - К: 1 путь
А - Б - Г - З - К: 1 путь
А - В - Г - З - К: 1 путь
А - В - З - К: 1 путь
А - В - И - Ж - К: 1 путь
А - Д - И - Ж - К: 1 путь
А - Д - Ж - К: 1 путь
Всего путей из города А в город К: 7
Ответ: 7