На рисунке изображена схема дорог, связывающих городка А, Б, В, Г,

Ответ: 14

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