离散数学-常州工学院

离散数学-常州工学院

开课学校：常州工学院授课老师：何中胜中国大学MOOC

第7章图

1、【单选题】在有n个结点的连通图中，其边数（）

A. 最多有n-1条
B. 至少有n-1条
C. 最多有n条
D. 至少有n条

参考答案: 请先登录

2、【单选题】一个连通平面图共有9个结点，它们的度数分别为：2,2,2,3,3,3,4,5,6，这个图共有()个面?

A. 6
B. 7
C. 8
D. 9

参考答案: 请先登录

3、【单选题】( )下面四组数能构成无向图的度数列的有_______。

A. 2,3,4,5,6,7
B. 1,2,2,3,4
C. 2,1,1,1,2
D. 3,3,5,6,0

参考答案: 请先登录

4、【单选题】5阶无向完全图的边数为（）

A. 5
B. 10
C. 15
D. 20

参考答案: 请先登录

5、【单选题】$ 设图G=(V,E)是无环的无向图，|V|=6，|E|=16，则图G是：$

A. 完全图
B. 零图
C. 简单图
D. 多重图

参考答案: 请先登录

目录