123. На рисунке 74 показан ориентированный граф. Сколько в этом графе ориентированных цепей, ведущих от вершины S к вершине A?

По стрелкам графа перечислим пути от S до A. Из S можно попасть в F, C или D. Далее получаем цепи:

1. S → F → B → A;
2. S → F → C → A;
3. S → F → E → A;
4. S → C → A;
5. S → D → A;
6. S → D → E → A.

Ответ: 6 ориентированных цепей.