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

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

На рисунке ветви дерева ведут к конечным точкам. Проверьте каждый путь от S и подсчитайте только те, которые включают ровно 4 перехода (ребра).

Подсчитывая все такие цепи, вы получите количество нужных цепей.