Рассмотрите граф и определите количество путей - вопрос №16501429 от dianaabilovski 14.01.2022 06:54

Question

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

dianaabilovski · Answer

Б = А = 1Д = А = 1Г = А + Д = 1 + 1 = 2 В = А + Б + Г = 1 + 1 + 2 = 4Е = Б = 1З = Д = 1Ж = Б + В + Г + Е + З = 1 + 4 + 2 + 1 + 1 = 9И = Ж = 9 (ЕИ и ЗИ вычеркнуты)К = И = 9М = К = 9 (ИЛ и ЛМ вычеркнуты)...