Алгоритм определения числа путей длины 3 (в дереве) // Дискретная математика

[aleksandartyom]

Приветствую всех. Хотел бы попросить о помощи. Задали нам написать курсовую, мне достался вариант названия которого указано в заголовке. И вот тут возникли проблемы. Подскажите каким алгоритмом воспользоваться. Буду рад даже ссылочке на страничку с описаниями любого алгоритма, который подойдёт для решения задачи. Короче любая помощь и советы были бы великолепны, так как даже название темы уже немного ставит меня в ступор.
Вкладываю фотографию с деревом. (прошу обратить внимание, что корень дерева не 10, а 1)
P.S
Заранее спасибо.

[Poma][a]

Я что-то ничего не понял..
Тоесть для данной картинки нужно вывести ответ (что-то вида) : "Существуют пути длины 3 из корня в вершины № 5,9,11." Так?

[aleksandartyom]

К сожалению я не могу ответить точно, так как у нас такой преподаватель, что особо не тратит время на разъяснение

[aleksandartyom]

Хотелось бы выдвинуть предположение. А нельзя ли составить матрицу смежности и просто возвести её в 3-ю степень? И все ненулевые значения были бы ответами?

[Poma][a]

Если мой ответ верный, то есть 2 рациональных решения : волна, bfs..