Помогите пожалуйста с решением..

Ответ: 12 путей существует из города А в город К

Каждой вершине, начиная с начальной (A), поставим в соответствие индекс, равный количеству путей, которыми можно попасть в эту вершину. Для вершины A (начало пути) индекс всегда равен 1 (в начало пути можно попасть единственным образом – никуда не двигаясь). Теперь сформулируем правило: индекс вершины равен сумме индексов его предков. Исходя из этого индекс Б равен 1 (предок у Б один – вершина A). У вершины Г предками являются А и Д, значит индекс вершины Г равен 1+1=2. И т.д.

Добрый вечер можете пожалуйста решить эти задачи за них дают максимум балов https://znanija.com/task/30204100 https://znanija.com/task/30204127 https://znanija.com/task/30204176 https://znanija.com/task/30204235 https://znanija.com/task/30204262 https://znanija.com/task/30204276