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

Считаем пути отдельно для двух дорог, выходящих из А.

1. Через Б: можно сразу попасть в К, пройти через Д или пройти через В. Получается 3 пути.
2. Через Г: можно попасть в К напрямую, через В или через Е. Получается 3 пути.

Всего: 3 + 3 = 6 путей.

Ответ: 6 путей.