Ответ:
На схеме направление рёбер ведёт слева направо. Обозначим не подписанную на обрезанном краю левую начальную вершину через X. Считаем пути динамически: число путей в вершину равно сумме чисел путей во все вершины, из которых в неё входят.
Из X выходят три ребра: к Б, В и А, поэтому до каждой из этих вершин есть по одному пути. Далее: Б достигается одним путём, Г — одним, В — двумя (из Б и Г), А — одним, Ж — тремя (из В и З), Е — одним (из Б), З — четырьмя (из Г и Ж), И — пятью (из А и З).
В К входят пути из Е, Ж, З и И, значит всего путей: 1 + 3 + 4 + 5 = 13.
Ответ: 13 путей.
На схеме направление рёбер ведёт слева направо. Обозначим не подписанную на обрезанном краю левую начальную вершину через X. Считаем пути динамически: число путей в вершину равно сумме чисел путей во все вершины, из которых в неё входят.
Из X выходят три ребра: к Б, В и А, поэтому до каждой из этих вершин есть по одному пути. Далее: Б достигается одним путём, Г — одним, В — двумя (из Б и Г), А — одним, Ж — тремя (из В и З), Е — одним (из Б), З — четырьмя (из Г и Ж), И — пятью (из А и З).
В К входят пути из Е, Ж, З и И, значит всего путей: 1 + 3 + 4 + 5 = 13.
Ответ: 13 путей.
