离散数学图论部分综合练习及答案.pdfVIP

i离散数学图论部分综合练习

本课程综合练习共分3次，分别是集合论部分、图论部分、数理逻辑部分的

综合练习，这3次综合练习基本上是按照考试的题型安排练习题目，目的是通过

综合练习，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取

尽快掌握。本次是图论部分的综合练习。

一、单项选择题

1．设图G的邻接矩阵为

01100

10011

10000

01001

01010

则G的边数为(B)．看对角线，1个数为边数

A．6B．5C．4D．3

2．已知图G的邻接矩阵为

，

则G有（D）．

A．5点，8边B．6点，7边

C．6点，8边D．5点，7边

3．设图G＝V,E，则下列结论成立的是(C)．神马东东？？？？？

A．deg(V)=2‰E‰B．deg(V)=‰E‰ab

C．deg(v)2ED．deg(v)E

vVvV

df

4．图G图一所示，以下说法正确的是(C)．

A．{(a,d)}是割边

e

c

B．{(a,d)}是边割集图一

C．{(d,e)}是边割集

D．{(a,d),(a,c)}是边割集

5．图二所示，以下说法正确的是(A)．

1

图二

A．e是割点B．{a,e}是点割集

C．{b,e}是点割集D．{d}是点割集

6．图三所示，以下说法正确的是(