Question

Рассмотрите граф и определите количество различных путей из города в город.
(фото прикрепила)
90 баллов. Срочно
----------------------------------------------------------------------------------------------------------
Различных путей из города А в город Б —
Различных путей из города А в город В —
Различных путей из города А в город Г —
Различных путей из города А в город Д —
Различных путей из города А в город Е —
Различных путей из города А в город Ж —
Различных путей из города А в город И —
Различных путей из города А в город К —
Различных путей из города А в город Л —

Answer 1

Ответ:

Различных путей из города А в город Б —  2

Различных путей из города А в город В —  1

Различных путей из города А в город Г —  2

Различных путей из города А в город Д —  3

Различных путей из города А в город Е —  7

Различных путей из города А в город Ж —  3

Различных путей из города А в город И —  10

Различных путей из города А в город К —  3

Различных путей из города А в город Л — 23

Объяснение:

Начало пути (А) - всегда 1 путь

Дальнейшее количество путей рассчитывается как сумма путей городов из которых есть пути (входящие стрелочки) в нужный город.

В = А = 1

Б = А + В = 1  + 1 = 2

Г = А + В = 1 + 1 = 2

Д = Б + В = 2 + 1 = 3

Ж = В + Г = 1 + 2 = 3

Е = В + Д + Ж = 1  + 3 + 3 = 7

И = Д + Е = 3 + 7 = 10

К = Ж = 3

Л = Е + Ж + И + К = 7 + 3 + 10 + 3 = 23