Рассмотрите граф и определите количество путей из - вопрос №16501654 от sasha20083 04.07.2021 08:24

Question

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

sasha20083 · Answer

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