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

Чтобы найти количество путей из города А в город К, проходящих через город Е, нужно найти количество путей из А в Е и из Е в К, а затем перемножить эти значения. Пути из A в E: * A -> Г -> Д -> Е (1 путь) * A -> Б -> В -> Е (1 путь) Всего 2 пути из А в Е. Пути из E в К: * E -> И -> К (1 путь) * E -> Ж -> З -> К (1 путь) Всего 2 пути из Е в К. Общее количество путей из А в К через Е: 2 * 2 = 4 Ответ: 4