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

По схеме видны дороги А→Б, А→В, А→Г, Б→Д, Б→В, В→Д, Г→В, Г→Е, Г→К, Д→К и Е→К.

1. Из А через Б можно попасть в К двумя путями: А→Б→Д→К и А→Б→В→Д→К.
2. Из А через В — одним путём: А→В→Д→К.
3. Из А через Г можно попасть в К тремя путями: А→Г→К, А→Г→Е→К и А→Г→В→Д→К.

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