Cayley定理的一個疑問
題目:
Cayley定理的一個疑問
既然n個節點的樹對應了n-2個元素的序列,那麼根據乘法原理,組合的數量就是n*(n-2)個.
但是爲什麼定理的結論是n^(n-2)這樣的一個指數形式呢?
解答:
是可重複排列,n-2的數,每一個都有n中取法,可以重複取.你好好看看證明.
題目:
Cayley定理的一個疑問
既然n個節點的樹對應了n-2個元素的序列,那麼根據乘法原理,組合的數量就是n*(n-2)個.
但是爲什麼定理的結論是n^(n-2)這樣的一個指數形式呢?
解答:
是可重複排列,n-2的數,每一個都有n中取法,可以重複取.你好好看看證明.
添加新評論