随笔分类 - 数论——Cayley凯莱定理

摘要：定理过

n

$n$ 个有标志顶点的树的数目等于

n^{n - 2}

$n^{n-2}$ 。此定理说明用

n - 1

$n-1$ 条边将

n

$n$ 个已知的顶点连接起来的连通图的个数是

n^{n - 1}

$n^{n-1}$ 。也可以这样理解，将n个城市连接起来的树状网络有

n^{n - 1}

$n^{n-1}$ 种可能方案.所谓树状，指的是用

n - 1

$n-1$ 条边将

n

$n$ 个城市连接起来，即无环。当然，建阅读全文

posted @ 2019-02-25 20:03 Rogn 阅读(5720) 评论(0) 推荐(1) 编辑

公告

昵称： Rogn
园龄： 6年11个月
粉丝： 575
关注： 73

+加关注

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

Rogn

随笔分类 - 数论——Cayley凯莱定理

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (640)

随笔档案 (1112)

相册 (5)

最新评论