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

Правая часть графа, включая конечную вершину К и ведущие к ней дороги, на снимке обрезана. Поэтому посчитать пути из А в К, не проходящие через Е, невозможно. Пришлите, пожалуйста, изображение второго графа целиком.