Ответ:
Сначала считаем число путей из А в Е. До Г ведут 3 пути: А → Г, А → Б → Г и А → В → Г. Поэтому до Ж ведут 4 пути: А → Б → Ж и пути, проходящие через Г.
До И ведут 4 пути: один через В и три через Г. До Д ведут 4 пути — через Ж. Следовательно, до Е ведут 3 + 4 + 4 = 11 путей: через Г, И или Д.
Из Е в Л есть 2 пути: напрямую и через К. Значит, путей через Е из А в Л: 11 · 2 = 22.
Ответ: 22 пути.
Сначала считаем число путей из А в Е. До Г ведут 3 пути: А → Г, А → Б → Г и А → В → Г. Поэтому до Ж ведут 4 пути: А → Б → Ж и пути, проходящие через Г.
До И ведут 4 пути: один через В и три через Г. До Д ведут 4 пути — через Ж. Следовательно, до Е ведут 3 + 4 + 4 = 11 путей: через Г, И или Д.
Из Е в Л есть 2 пути: напрямую и через К. Значит, путей через Е из А в Л: 11 · 2 = 22.
Ответ: 22 пути.
