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

В дереве на рисунке 11(а):

- Цепей длины 2: 2 (S - вершина - концевая вершина).

- Цепей длины 3: 2 (S - вершина - вершина - концевая вершина).

- Цепей длины 4: 0