5. Сколько в дереве цепей, длина которых равна 4?

Необходимо посчитать все возможные цепи (пути), состоящие из 4 рёбер. Таких цепей несколько. Например, рассмотрим пути, начинающиеся от вершины S. * S - A - ... : Есть несколько путей длиной 4. * S - вершина ниже S - ...: Тоже есть такие пути. При ручном подсчете можно найти около 6-8 цепей. Точное количество требует внимательного подсчета. Ответ: Примерно 6-8 цепей.