На рисунке представлена схема дорог, связывающих города а, б, в, г, д, е, ж, з, и. по каждой дороге можно проезжать только в одном направлении, указанном стрелкой.
сколько существует различных путей из города а в город и, если нельзя одновременно проезжать через города е и ж?
9
1 А-Г-Е-И
2 А-В-Ж-З-И
3. А-Б-Д-И
4 А-Г-Д-И
5 А-Г-Е-З-И
6 А-В-Г-Д-И
7 А-В-Г-Е-З-И
8 А-В-Ж-Г-Д-И
9 А-В-Г-Е-И