На схеме - ориентированный граф. Перемещаться можно только по стрелкам. Сколько путей из А в Ж?

Решение:

Для решения этой задачи мы будем использовать метод подсчета путей от каждой вершины к конечной.

Пути от А:

• А -> Б -> Д -> Ж (1 путь)
• А -> Б -> Д -> Е -> Ж (1 путь)
• А -> Г -> Д -> Ж (1 путь)
• А -> Г -> Д -> Е -> Ж (1 путь)
• А -> Г -> Ж (1 путь)

Всего 5 путей.

Ответ: 5