5阶无向完全图_离散数学图论答案

离散数学图论答案

【篇一：离散数学图论习题】

综合练习

一、

单项选择题

1

．设

l

是

n

阶无向图

g

上的一条通路，则下面命题为假的是

( )

．

(a)

l

可以不是简单路径，而是基本路径

(b) l

可以既是简单路径

,

又是基

本路径

(c) l

可以既不是简单路径，又不是基本路径

(d) l

可以是简单

路径，而不是基本路径

答案：

a

2

．下列定义正确的是

( )

．

(a)

含平行边或环的图称为多重图

(b)

不含平行边或环的图称为简单

图

(c)

含平行边和环的图称为多重图

(d)

不含平行边和环的图称为简

单图答案：

d

3

．以下结论正确是

( )

．

(a)

仅有一个孤立结点构成的图是零图

(b)

无向完全图

kn

每个结点

的度数是

n (c)

有

n(n1)</