离散数学 (图) 选择题.pdfVIP

离散数学（图）选择题

您的姓名：[填空题]*

_________________________________

1.每个图中结点度的总和等于边数的()倍。[单选题]*

A.1

B.2(正确答案)

C.3

D.4

2.有向图G是强连通图，当且仅当()[单选题]*

A.图G中至少有一条通路

B.图G中有通过每个顶点至少一次的通路

C.图G中至少有一条回路

D.图G中有通过每个顶点至少一次的回路(正确答案)

3.有向图G=V,E，其中V={a,b,c,d,e,f}，E={a,b,b,c,a,d,d,e,f,e}是()。

[单选题]*

A.弱连通图(正确答案)

B.单向连通图

C.强连通图

D.不连通图

[单选题]*

A.

B.

C.

D.(正确答案)

5.无向图是欧拉图，则()。[单选题]*

A.该无向图是连通图(正确答案)

B.该无向图没有奇度顶点

C.A和B同时成立

D.以上全错

5.无向图是欧拉图，则()。[单选题]*

A.该无向图是连通图

B.该无向图没有奇度顶点

C.A和B同时成立(正确答案)

D.以上全错

6.无向树简称()。[单选题]*

A.树(正确答案)

B.森林

C.结点

D.以上全部错误

7.设G是有n个结点，m条边的连通图，必须删去G的()条边，才能确定G的一棵

生成树。[单选题]*

A.m-n

B.m-n+1(正确答案)

C.m+n+1

D.n-m+1

8.一个顶点入度为0，其余顶点入度为1的有向树称为()。[单选题]*

A.根树(正确答案)

B.环

C.孤立点

D.分支点

9.图中没有边关联的顶点称为()。[单选题]*

A.孤立点(正确答案)

B.顶点

C.元素

D.以上全部错误

10.无向图中，如果关联一对顶点的无向边多于1条，则这些边称为()。[单选题]

*

A.集合

B.平行边(正确答案)

C.序偶

D.度

11.在一个图既有有向边又有无向边，该图是()。[单选题]*

A.有向图

B.无向图

C.混合图(正确答案)

D.以上全部错误

12.设L是无向图G中的一条通路，L中的顶点各不相同，则L是一条()[单选题]*

A.简单通路

B.初级通路(正确答案)

C.简单回路

D.初级回路

13.若D=V,E是连通图，而且vi,,vj∈V,均有vivj，则称D是()。[单选题]*

A.强连通图(正确答案)

B.弱连通图

C.以上全部正确

D.以上全部错误

[单选题]*

A.

B.

C.

D.(正确答案)

15.半欧拉图具有()。[单选题]*

A.欧拉通路(正确答案)

B.欧拉回路

C.都有

D.都没有

16.设T是n阶非平凡的无向树,则T中至少有()片树叶。[单选题]*

A.1

B.2(正确答案)

C.3

D.4

17.任何有n个结点m条边的连通无向图G至少有()棵生成树。[单选题]*

A.m

B.n

C.1(正确答案)

D.m+n

18.根树T的每个分支点至多有r个儿子，则称T为()。[单选题]*

A.集合

B.序偶

C.有向边

D.r叉树(正确答案)

19.如果一个图是简单图则该图不包含()。[单选题]*

A.平行边

B.环

C.A和B(正确答案)

D.A或者B

20.如果两个顶点之间有一条有向边，则称这2个顶点()。[单选题]*

A.相邻(正确答案)

B.相同

C.以上全部正确

D.以上全部错误

21.在一个有向图中有10个结点，入度之和可能()出度之和。[单选题]*

A.小于

B.等于(正确答案)

C.大于

D.不确定

22.以下正确的是()。[单选题]*

A.回路不是通路的特殊情况

B.回路是通路的特殊情况(正确答案)

C.A和C都正确

D.以上全部错误

23.若无向图G是平凡图或者G中任何两个顶点都是连通的，则称G为()[单选题]

*

A.有向图

B.连通图(正确答案)

C.集合

D.边

24.设A(G)是有向图G=(V，E)的邻接矩阵，其中第i行中值为1的元素数目为()。

[单选题]*