Cayley定理的一个疑问既然n个节点的树对应了n-2个元素的序列,那么根据乘法原理,组合的数量就是n*(n-2)个.但是为什么定_数学解答

Cayley定理的一个疑问
既然n个节点的树对应了n-2个元素的序列,那么根据乘法原理,组合的数量就是n*(n-2)个.
但是为什么定理的结论是n^(n-2)这样的一个指数形式呢?

人气：135 ℃　时间：2020-05-23 01:29:43

解答

是可重复排列,n-2的数,每一个都有n中取法,可以重复取.你好好看看证明.