На рисунке представлена схема соединений, связывающих пункты...

Задание:

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

Решение:

Перестроим данный ориентированный граф в виде дерева.

Итого, получаем 5 возможных путей из пункта А в пункт D.

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