【学习总结】数学-cayley定理

               

定义：

有n个标志节点的树的数目等于nn−2(仅是cayley在组合数学中的应用)

简单证明：

1.首先我们假设n为4，即有3个节点
2.这样的话我们就有k个子树，此时k=3

(图1)

3.选中其中一个节点 C(1n),然后x 再选中不含该节点的一个子树 C(1k−1),让这颗子树的根连接到该节点上，这样的话子树就减少了一棵

(图2)

(图3)