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

Начнём с вершины S. * **Длина 2:** Есть две цепи длины 2. Это цепи, которые напрямую соединяют S с концевыми вершинами (листьями) через одно ребро. * **Длина 3:** Есть три цепи длины 3. Эти цепи проходят от S через одну вершину, а затем к конечной вершине (листу). * **Длина 4:** Цепей длины 4 нет. Все концевые вершины достижимы из S за 2 или 3 шага.