Question

ПОМОГИТЕ ПОЖАЛУЙСТА!!!

Answer 1

существует 5 путей
А-Г-Е-К
А-В-Е-Б-Д-К
А-В-Е-Д-К
А-В-Е-К
А-Б-Д-К

Answer 2

Ответ: 7 путей из А в К

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