Задание 13. В графе с вершинами A, B, C, D, E есть рёбра AB, BC, CD, DA, AE, ED. Нарисуйте граф и найдите, сколько различных цепей можно построить, начиная в вершине А и заканчивая вершиной D.

Рисуем граф: изобразите 5 точек (вершин) A, B, C, D, E. Соедините их ребрами в соответствии с условием: AB, BC, CD, DA, AE, ED. Теперь нужно найти все возможные пути от вершины A до вершины D. Возможные пути: 1. A-B-C-D 2. A-E-D 3. A-D 4. A-E-D 5. A-B-C-D-A-E-D 6. A-B-C-D-A-E-D и так далее. **Ответ:** Можно построить 3 различных цепи, начинающихся в вершине А и заканчивающихся в вершине D: A-B-C-D, A-E-D, A-D.