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

По схеме пути из А в G проходят через С или через Д. Считаем их по направлениям стрелок:

1. Через С: А → С → G; А → С → Д → G — 2 пути.
2. Через Д без захода через С: А → Д → G; А → В → Д → G — ещё 2 пути.

Ответ: 4 пути.