我想证明以下方程式:
$$x_1x_2x_3…x_n(x_1+x_2+…x_n)^{n-2}=\sum_Tx_1^{d_{T(1)}}x_2^{d_{T(2)}}。。。x_n^{d_{T(n)}}\标记1$$
其中和是$K_n$中所有生成树$T$上的和,$d_{T(i)}$是$i$在$T中的度$
我听说这叫做Cayley的广义公式,它是$n$顶点中$trees$的数量:
$n^{n-2}\标签2$
只有$(1)$和$(2)$之间的形态相似性是幂$n-2$。
我认为在这种情况下归纳法可能工作得很好,但老实说,$induction$本身并不是向我证明某些东西以揭示自己的数学身份的有效方法,包括这种情况,即$(1)$的证明。
有什么线索可以用组合学和代数的方法证明这个方程吗?