На рисунке изображён граф с начальной вершиной S. Сколько у этого графа цепей, соединяющих начальную вершину S с концевыми вершинами длиной 3?

Для решения задачи нужно найти все пути от вершины $S$ до концевых вершин (листьев), длина которых равна 3 рёбрам. Разберём пути от $S$ по ветвям: 1. Левая ветвь: $S \rightarrow \text{вершина без названия} \rightarrow \text{вершина без названия} \rightarrow D$. Длина пути — **3**. 2. Левая ветвь: $S \rightarrow \text{вершина без названия} \rightarrow A$. Длина пути — 2. 3. Левая ветвь: $S \rightarrow \text{вершина без названия} \rightarrow \text{вершина без названия} \rightarrow B$. Длина пути — **3**. 4. Левая ветвь: $S \rightarrow \text{вершина без названия} \rightarrow \text{вершина без названия} \rightarrow C$. Длина пути — **3**. 5. Центральная ветвь: $S \rightarrow \text{вершина без названия} \rightarrow E$. Длина пути — 2. 6. Правая ветвь: $S \rightarrow M$. Длина пути — 1. 7. Правая ветвь: $S \rightarrow \text{вершина без названия} \rightarrow \text{вершина без названия} \rightarrow F$. Длина пути — **3**. 8. Правая ветвь: $S \rightarrow \text{вершина без названия} \rightarrow \text{вершина без названия} \rightarrow K$. Длина пути — **3**. 9. Правая ветвь: $S \rightarrow \text{вершина без названия} \rightarrow L$. Длина пути — 2. Пути длиной 3 ведут к вершинам: $D, B, C, F, K$. Всего таких путей 5. **Ответ: 5**