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

Из города А можно попасть в города Б и Г.

Через город Б имеются три пути в К:

• Б → К;
• Б → Д → К;
• Б → В → К.

Через город Г имеются три пути в К:

• Г → К;
• Г → Е → К;
• Г → В → К.

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

Ответ: 6.