2. На рисунке показано дерево. Рассмотрите цепи, соединяющие начальную вершину Ѕ с концевыми. Сколько таких цепей имеют длину 2; длину 3; длину 4?

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

• Длина 2:

  Есть 3 цепи длины 2, соединяющие вершину S с концевыми вершинами. Это цепи, идущие от S к вершинам, непосредственно связанным с S, а затем к концевым вершинам, которые связаны с этими вершинами.

• Длина 3:

  Есть 3 цепи длины 3. Они проходят от S через две промежуточные вершины к концевым вершинам.

• Длина 4:

  Есть 2 цепи длины 4. Эти цепи проходят от S через три промежуточные вершины к концевым вершинам.

Ответ: Длина 2 - 3 цепи; длина 3 - 3 цепи; длина 4 - 2 цепи.