2025年离散数学 (图) 选择题.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