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

Решение: Из города А в город В можно попасть одним путем (А -> В). Из города В в город К можно попасть следующими путями: 1) В -> Д -> К 2) В -> Е -> К 3) В -> Ж -> К Итого 3 пути из В в К. Значит, общее количество путей из города А в город К, проходящих через город В, равно 1 * 3 = 3. Ответ: 3