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

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

kenta929 幼苗

共回答了23个问题采纳率:100% 举报

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

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 7.185 s. - webmaster@yulucn.com