完全图解思考题及答案解析.docxVIP

完全图解思考题及答案解析

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.完全图中有n个顶点，每对顶点之间都有一条边，这样的图称为什么图？()

A.有向图

B.无向图

C.完全图

D.稀疏图

2.在一个完全图中，如果顶点数为n，则边的数量是多少？()

A.n(n-1)/2

B.n(n+1)/2

C.n^2

D.2n

3.在完全图中，任意两个顶点的度数是多少？()

A.0

B.1

C.n-1

D.n

4.完全图是否一定是连通图？()

A.是

B.否

C.可能是，也可能是非

D.无法确定

5.以下哪个不是完全图的性质？()

A.任意两个顶点的度数相等

B.顶点数和边数之间存在确定的关系

C.每个顶点的度数都是0

D.任意两个顶点之间都存在边

6.完全图的边权是多少？()

A.0

B.1

C.n-1

D.无法确定

7.完全图的邻接矩阵是什么？()

A.对角线全为0，其它位置全为1的矩阵

B.对角线全为1，其它位置全为0的矩阵

C.对角线全为n-1，其它位置全为1的矩阵

D.对角线全为0，其它位置全为n-1的矩阵

8.完全图的哈密顿圈存在吗？()

A.存在

B.不存在

C.可能存在，也可能不存在

D.无法确定

9.完全图的直径是多少？()

A.n-1

B.n

C.n+1

D.2n

10.完全图的边密度是多少？()

A.n(n-1)/2

B.n(n+1)/2

C.n^2

D.1

二、多选题(共5题)

11.完全图具有哪些性质？()

A.任意两个顶点的度数相等

B.顶点数和边数之间存在确定的关系

C.每个顶点的度数都是0

D.任意两个顶点之间都存在边

12.以下哪些图是完全图？()

A.顶点数小于2的图

B.任意两个顶点之间都存在边的图

C.顶点数和边数相等的图

D.顶点数和边数不相等的图

13.完全图的边权可能具有哪些特点？()

A.所有边权相等

B.所有边权不相等

C.部分边权相等，部分边权不相等

D.边权为0或1

14.完全图的邻接矩阵具有哪些特点？()

A.对角线全为0，其它位置全为1的矩阵

B.对角线全为1，其它位置全为0的矩阵

C.对角线全为n-1，其它位置全为1的矩阵

D.对角线全为0，其它位置全为n-1的矩阵

15.完全图是否具有以下性质？()

A.存在哈密顿圈

B.是连通图

C.是二部图

D.是树

三、填空题(共5题)

16.完全图中有n个顶点，其边的数量是______。

17.在完全图中，每个顶点的度数是______。

18.完全图的邻接矩阵的对角线元素是______。

19.完全图的最长路径长度，即直径，是______。

20.完全图的边密度是______。

四、判断题(共5题)

21.完全图的每个顶点的度数都相等。()

A.正确B.错误

22.完全图的边权一定相等。()

A.正确B.错误

23.完全图的邻接矩阵是一个对角线元素全为0的方阵。()

A.正确B.错误

24.完全图的直径是顶点数减1。()

A.正确B.错误

25.完全图一定是连通图。()

A.正确B.错误

五、简单题(共5题)

26.什么是完全图？

27.完全图的边数与顶点数有什么关系？

28.如何确定一个图的邻接矩阵？

29.完全图的哈密顿圈有何特点？

30.完全图的边密度有何含义？

完全图解思考题及答案解析

一、单选题(共10题)

1.【答案】C

【解析】完全图是指在一个图中，任意两个顶点之间都存在一条边。

2.【答案】A

【解析】完全图的边数可以通过组合数计算得出，即从n个顶点中选择2个顶点形成一条边的组合数，公式为C(n,2)=n(n-1)/2。

3.【答案】D

【解析】在完全图中，每个顶点都与其它所有顶点相连，因此每个顶点的度数都是n-1。

4.【答案】A

【解析】完全图是连通图的一种特殊形式，因为任意两个顶点之间都存在边，所以完全图一定是连通图。

5.【答案】C

【解析】完全图中每个顶点的度数都是n-1，而不是0。

6.【答案】B

【解析】在无权完全图中，每条边的权重都是1。

7.【答案】A

【解析】完全图的邻接矩