Один из алгоритмов подсчёта количества путей в графе: 25

1. Каждой вершине, начиная с начальной, поставить в соответствие индекс, равный количеству путей, которыми можно попасть в эту вершину. 25 Для начальной вершины (начала пути) индекс всегда равен 1. 25
2. Сформулировать правило: индекс вершины равен сумме индексов её предков. 25
3. Подсчитывать индекс только тех вершин, индексы предков которых уже посчитаны. 25 Например, нельзя посчитать индекс Г, пока не посчитан индекс В. 2
4. Двигаясь последовательно, рассчитать индексы всех вершин. 2

Ещё один алгоритм включает следующие шаги: 1

1. Выделить начальную и конечную точки. 1
2. Если есть дополнительные условия, то: 1

• отметить точки, через которые точно нужно пройти; 1
• отметить для них все входящие и исходящие рёбра; 1
• удалить ненужные рёбра; 1
• отметить все точки, через которые не нужно пройти; 1
• удалить для них все входящие и исходящие рёбра. 1

1. Использовать метод подсчёта путей в графе: 1

• около первоначальной вершины написать 1; 1
• сосчитать количество путей около каждой вершины в зависимости от того, какие пути идут в ту или иную вершину; 1
• обойти таким образом каждую вершину графа. 1

1. Записать ответ. 1