Рассмотри изображённое на рисунке дерево и определи, сколько цепей, соединяющих начальную вершину  � S с концевыми, имеют длину  2 2.

Хорошо, давай посмотрим вместе.

Тебе нужно найти, сколько путей длиной 2 соединяют начальную вершину S с концевыми вершинами, то есть тебе надо посчитать, сколько раз ты можешь пройти от S ровно через одну другую вершину к вершинам, которые больше никуда не ведут (концевые вершины).

Чтобы решить эту задачу, давай просто внимательно посмотрим на рисунок и посчитаем:

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

Для каждой вершины, достижимой из S, посчитаем:

• Путь от S к вершине слева вверху даёт две концевые вершины.
• Путь от S к вершине слева в середине даёт две концевые вершины.
• Путь от S к вершине слева внизу не даёт концевых вершин.
• Путь от S к вершине справа вверху даёт три концевые вершины.
• Путь от S к вер