7. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через Е?

Краткое пояснение: Для нахождения количества путей из А в К через Е, нужно отдельно посчитать количество путей из А в Е и из Е в К, а затем перемножить эти числа.

Пути из А в Е:

• A → Б → В → Д → Е: 1 путь
• A → Б → В → Е: 1 путь
• A → Д → Е: 1 путь
• A → Б → Г → Е: 1 путь

Всего путей из А в Е: 4.

Пути из Е в К:

• Е → К: 1 путь

Общее количество путей из А в К через Е = (пути из А в Е) * (пути из Е в К) = 4 * 1 = 4.

Ответ: 4