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

Question

Вопрос:

Accepted Answer

Из В в G можно пройти четырьмя способами: через D; непосредственно через E; через E и F; через C и F. До В из А ведёт одна дорога.

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