Помогите с информатикой информатик конченный ничего не разъясняет (желательно я решением)

Ответ:

1. 30

2. 55

3. 28

Каждой верхушке, начиная с исходной (A), поставим индекс, равный количеству путей, которыми можно попасть в эту вершину. Для верхушки A (начало пути) индекс всегда равен 1 (в начало пути можно попасть единственным образом никуда не двигаясь).

Сейчас сформулируем верховодило: индекс верхушки равен сумме индексов его протцов. Исходя из этого индекс Б равен 1 (предок у Б один верхушка A).

Индекс В (рис.1) равен 2 (предков у В три вершина A и верхушка Б; 1 + 1 = 2).

Индекс В (рис.2 и рис.3)  равен 3 (протцов у В три вершина A, вершина Б и верхушка Г; 1 + 1 + 1 = 3).

И т.д.