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

Давайте посчитаем количество цепей длиной 4, исходящих из вершины S. 1. Первая цепь: S - верхний левый узел - узел левее - крайний левый узел. Длина равна 4. 2. Вторая цепь: S - верхний узел - узел левее - крайний левый узел. Длина равна 4. 3. Третья цепь: S - средний узел - нижний левый узел - крайний левый узел. Длина равна 4. 4. Четвертая цепь: S - средний узел - правый узел - крайний правый узел. Длина равна 4 5. Пятая цепь: S - нижний узел - левый узел - крайний левый узел. Длина равна 4. 6. Шестая цепь: S - нижний узел - правый узел - крайний правый узел. Длина равна 4 Таким образом, мы насчитали 6 цепей длиной 4, соединяющих начальную вершину S с концевыми. Ответ: 6