Сколько различных путей из города А ведут в Л и проходят через В?

Для решения этой задачи необходимо проанализировать граф и определить количество путей из города А в город Л, проходящих через город В. 1. Из A в B: Смотрим на схему. Из A в B есть только один путь. 2. Из B в Л: Считаем количество путей из B в Л. Возможные пути: * B - Г - Д - Л (1 путь) * B - E - Ж - З - И - К - Л (1 путь) * B - E - И - К - Л (1 путь) * B - Г - И - К - Л (1 путь) * B - Д - Л (1 путь) * B - Е - Ж - Д - Л (1 путь) * B - Е - Ж - И - К - Л (1 путь) Итого 7 путей из B в Л. 3. Общее количество путей из A в Л через B: Поскольку из A в B есть 1 путь, а из B в Л есть 7 путей, то общее количество путей равно произведению этих количеств. $$1 * 7 = 7$$ Ответ: 7