Задача Задача №2778518
А
А
Чтобы определить, сколько цепей ведут из вершины \( A \) в вершину \( D \) в данном графе, нужно рассмотреть пути, которые можно пройти по рёбрам, не возвращаясь в уже пройденные вершины.
Рассмотрим пути подробно:
- \( A \to B \to D \)
- \( A \to C \to D \)
- \( A \to C \to E \to D \)
- \( A \to B \to C \to D \)
- \( A \to B \to C \to E \to D \)
Всего имеется 5 цепей из вершины \( A \) в вершину \( D \).
Таким образом, правильный ответ — 5.