Сколько существует путей из города А в город З?
Ответ:
8
Объяснение:
Начало пути всегда 1 путь (индекс А = 1)
Индексы остальных вершин рассчитываются как сумма индексов вершин от которых к ним идут пути (стрелочки).
А = 1
В = А = 1
Б = А + В = 1 + 1 = 2
Г = А + В = 1 + 1 = 2
и т.д.
