Ответ:

21

Объяснение:

Смотри картинку

Начало пути всегда 1 путь (индекс А = 1)

А = 1

Дальше индексы вершин находятся путём сложения индексов от вершин из которых идут пути к данной вершине.

Б = А = 1

Г = А = 1

В = А + Г + Б = 1 + 1 + 1 = 3

и т.д.

Ответ:

21 различных путей существует из города А в город К