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

Посчитаем число путей до каждой вершины, складывая числа путей до неё по всем входящим дорогам.

1. В город А — 1 путь.
2. В Б можно попасть из А: 1 путь.
3. В Г можно попасть из А: 1 путь.
4. В В можно попасть из А, Б и Г: 1 + 1 + 1 = 3 пути.
5. В Д можно попасть из Б: 1 путь.
6. В Е можно попасть из Г: 1 путь.
7. В К можно попасть из В, Д, Г и Е: 3 + 1 + 1 + 1 = 6 путей.

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