离散数学 图 选择题文档格式.docx

离散数学 图 选择题文档格式.docx

《离散数学 图 选择题文档格式.docx》由会员分享，可在线阅读，更多相关《离散数学 图 选择题文档格式.docx（11页珍藏版）》请在冰豆网上搜索。

，其中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.以上全错

A.该无向图是连通图

C.A和B同时成立（正确答案）

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.元素

10.无向图中，如果关联一对顶点的无向边多于1条，则这些边称为（）。

A.集合

B.平行边（正确答案）

C.序偶

D.度

11.在一个图既有有向边又有无向边，该图是（）。

A.有向图

B.无向图

C.混合图（正确答案）

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

A.简单通路

B.初级通路（正确答案）

C.简单回路

D.初级回路

13.若D=<

是连通图，而且vi,,vj∈V,均有vivj，则称D是（）。

A.强连通图（正确答案）

B.弱连通图

C.以上全部正确

15.半欧拉图具有（）。

A.欧拉通路（正确答案）

B.欧拉回路

C.都有

D.都没有

16.设T是n阶非平凡的无向树,则T中至少有（）片树叶。

17.任何有n个结点m条边的连通无向图G至少有（）棵生成树。

A.m

B.n

C.1（正确答案）

D.m+n

18.根树T的每个分支点至多有r个儿子，则称T为（）。

B.序偶

C.有向边

D.r叉树（正确答案）

19.如果一个图是简单图则该图不包含（）。

A.平行边

C.A和B（正确答案）

D.A或者B

20.如果两个顶点之间有一条有向边，则称这2个顶点（）。

A.相邻（正确答案）

B.相同

21.在一个有向图中有10个结点，入度之和可能（）出度之和。

A.小于

B.等于（正确答案）

C.大于

D.不确定

22.以下正确的是（）。

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

B.回路是通路的特殊情况（正确答案）

C.A和C都正确

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

B.连通图（正确答案）

C.集合

D.边

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

A.结点Vi的入度

B.结点Vi的度数

C.结点Vi的出度（正确答案）

D.结点Vj的度数

25.有向图D是欧拉图当且仅当D是强连通的而且每个顶点的入度（）出度。

26.连通无回路的无向图称为（）。

A.无向树（正确答案）

B.有向树

C.森林

D.节点

27.无向图G有生成树当且仅当G是（）。

A.非平凡图

C.强连通图

D.连通图（正确答案）

28.根树中（）可达根树的任意其他结点。

A．根（正确答案）

B.分支点

C.树叶

D.内点

29.无向完全图Kn有（）条边[单选题]*

A.n

B.n2

C.n（n-1）

D.n（n-1）/2（正确答案）

30.连通无回路的无向图称为（）。

A.无向树

B.树

C.AB都对（正确答案）

31.在有向图中射入一结点的边数是该结点的（）。

A.入度（正确答案）

B.出度

C.A和B都正确

32.有向图G是单项连通图，当且仅当（）[单选题]*

B.图G中有通过每个顶点至少一次的通路（正确答案）

C.图G的连通分枝数为一

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

33.设V={a,b,c,d,e,f},E={<

c,a>

}，则有向图G=<

是（）[单选题]*

A.强连通图

C.弱连通图（正确答案）

34.邻接矩阵具有对称性的图一定是（）[单选题]*

B.无向图（正确答案）

C.混合图

D.简单图

35.具有哈密顿回路的图称为（）。

A.哈密顿图（正确答案）

B.哈密顿回路

C.哈密顿通路

D.哈密顿

36.无向图G是树，则其边数大于等于其顶点数减（）。

A.1（正确答案）

B.2

37.设G为n阶m条边的无向连通图，则（）。

A.m≥n+1

B.m≤n+1

C.m≤n-1

D.m≥n-1（正确答案）

38.根树T的每个分支点恰好有r个儿子，称T为（）。

A.r叉正则树（正确答案）

B.r-1叉正则树

C.r+1叉正则树

39.仅由一个孤立顶点组成的图称为（）。

A.完全图

B.平凡图（正确答案）

C.多重图

D.子图

40.顶点数称为图的（）。

A.阶（正确答案）

B.回路

D.通路