Задание 11 № 910. На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G?

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

1. До C из A ведёт одна дорога: 1 путь.
2. До B можно доехать прямо из A или через C: 1 + 1 = 2 пути.
3. До D из B ведёт одна дорога, поэтому до D — 2 пути.
4. До E из B ведёт одна дорога, поэтому до E — 2 пути.
5. До F можно попасть из C или E: 1 + 2 = 3 пути.
6. До G ведут дороги из D, E и F: 2 + 2 + 3 = 7 путей.

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