1、过
n
n
个已知标号的顶点的树和序列 一一对应
根据乘法法则可得,过
n
n
个有标号的顶点的树的数目,由于,-故为
nn−2
n
n
−
2
个。
2、组合数
C(n,r)=P(n,r)r!=n!r!(n−r)!
C
(
n
,
r
)
=
P
(
n
,
r
)
r
!
=
n
!
r
!
(
n
−
r
)
!
可以将
r!
r
!
理解为重复度。
3、一些数字求和可以拆分成各位之和,类似
S=S1+10S2+100S3+1000S4
S
=
S
1
+
10
S
2
+
100
S
3
+
1000
S
4
Cayley定理
最新推荐文章于 2022-10-27 11:21:14 发布