Рассмотрите граф и определите количество путей из города А в город М, проходящих через город Ж, и не проходящих через город Л.


Рассмотрите граф и определите количество путей из города А в город М, проходящих через город Ж, и не

KaterinaReyn KaterinaReyn    2   26.01.2021 13:25    8

Ответы
Арнэлла1 Арнэлла1  25.02.2021 13:32

Б = А = 1

Д = А = 1

Г = А + Д = 1 + 1 = 2

В = А + Б + Г = 1 + 1 + 2 = 4

Е = Б = 1

З = Д = 1

Ж = Б + В + Г + Е + З = 1 + 4 + 2 + 1 + 1 = 9

И = Ж = 9 (ЕИ и ЗИ вычеркнуты)

К = И = 9

М = К = 9 (ИЛ и ЛМ вычеркнуты)


Рассмотрите граф и определите количество путей из города А в город М, проходящих через город Ж, и не
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика