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

Исходя из представленной схемы (города обозначены буквами, отличными от К, предположим, что спрашивается количество путей из города А в город Е): * A -> Б -> Е (1 путь) * A -> В -> Е (1 путь) * A -> Г -> Е (1 путь) * A -> Б -> В -> Е (1 путь) * A -> В -> Б -> Е (1 путь) * A -> Г -> В -> Е (1 путь) * A -> Г -> Б -> Е (1 путь) * A -> Д -> Е (1 путь) * A -> Д -> Г -> Е (1 путь) * A -> Д -> Г -> В -> Е (1 путь) * A -> Д -> Г -> Б -> Е (1 путь) Таким образом, существует **11 путей** из города А в город Е.