Otvet K Zadache 37 Po Informatike 4 Klass Goriachev Gorina -

Обычно в этом задании требуется найти количество различных путей из одной точки в другую (например, из пункта А в пункт Г), двигаясь только в указанном стрелками направлении. Пошаговое решение:

В начальную точку (А) мы можем попасть 1 способом (старт).

: Для каждой вершины графа мы вычисляем количество способов в нее попасть:

Разбор задачи №37: Поиск путей в графе