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

Информатика 6 класс Графы и пути путь от В до Ж схема дорог торговые точки количество путей информатика задача Новый

Существует 6 различных путей от точки В до точки Ж:

1. В → Г → Д → Ж
2. В → Г → Е → Ж
3. В → Д → Ж
4. В → Е → Ж
5. В → Г → Д → Е → Ж
6. В → Г → Е → Д → Ж