Рассмотрите граф и определите количество различных путей из города в город.
(фото прикрепила)
90 баллов. Срочно
----------------------------------------------------------------------------------------------------------
Различных путей из города А в город Б —
Различных путей из города А в город В —
Различных путей из города А в город Г —
Различных путей из города А в город Д —
Различных путей из города А в город Е —
Различных путей из города А в город Ж —
Различных путей из города А в город И —
Различных путей из города А в город К —
Различных путей из города А в город Л —
Answers & Comments
Ответ:
Различных путей из города А в город Б — 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