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

Требуется найти количество путей из города А в город К, проходящих через город Д. Пути из А в Д: 1. А → Б → Д Пути из Д в К: 1. Д → Ж → К 2. Д → Е → Ж → К Количество путей из А в Д: 1 Количество путей из Д в К: 2 Общее количество путей: (1 \times 2 = 2) Ответ: 2