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

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

Решение задачи №37 из учебника по информатике для 4 класса (авторы А.В. Горячев, К.И. Горина) зависит от того, в какой части учебника находится задание. Чаще всего под этим номером в курсе рассматриваются темы , множеств или логических операций .

О чем именно задача? (например: , «множества» или «переправа через реку» )

Если в точку Б ведет стрелка только из А, то способов попасть в Б — .

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