Многочлен деревьев графа

Многочлен деревьев графа (Tree polynom of a graph]) - сумма слов каркасов помеченного графа, где под словом каркаса понимается последовательность (как-то упорядоченная) всех символов, приписанных ребрам каркаса.