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

Question

Вопрос:

Фото задания: 10. На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном…

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

Accepted Answer

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

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