9. На схеме показаны односторонние дороги между городами. Сколько существует различных путей из города A в город G?

Пути через B: A → B → D → G; A → B → D → F → G; A → B → E → F → G. Путь через C: A → C → E → F → G. Всего 3 + 1 = 4 пути.

Ответ: 4.