Подсчёт числа путей в графе
Количество путей в вершину F = Количество путей в E + количество путей в D = ... + ... = ...
Решение
Числа на схеме показывают количество путей из вершины A: в A —
В вершину E ведёт только одна стрелка — из C, поэтому количество путей в E равно количеству путей в C:
В вершину F ведут две стрелки — из E и из D, поэтому количество путей складываем:
💡 Почему так
Количество путей в вершину равно сумме количеств путей во все вершины, из которых в неё ведут стрелки.
Ответ
✓ dzmen.ru
Помогло?
