помогите!!! сколько существует разных путей для разных графов:-из исходной точки А

Как-то так... )))

1-ая картинка (из исходной точки А в конечную точку И)

Вторая картина (из исходной точки А в окончательную точку К, НЕ проходящих через Е)

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

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

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

И т.д.

Исключаем из подсчёта вершину Е для второго задания.