1．设L是n阶无向图G上的一条通路則下面命题为假的是( )．

(A) L可以不是简单路径，而是基本路径

(B) L可以既是简单路径,又是基本路径

(C) L可以既不是简单路径又不是基本路径

(D) L可以是简單路径，而不是基本路径

2．下列定义正确的是( )．

(A) 含平行边或环的图称为多重图(B) 不含平行边或环的图称为简单图

(C) 含平行边和环的图称为多重圖(D) 不含平行边和环的图称为简单图答案：D

3．以下结论正确是( )．

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

(B) 无向完全图K n每个结点的度数是n

(C) 有n(n>1)个孤立结點构成的图是平凡图

(D) 图中的基本回路都是简单回路

4．下列数组中不能构成无向图的度数列的数组是( )．

5．下列数组能构成简单图的是( )．

6．無向完全图K3的不同构的生成子图的个数为（）．

7．n阶无向完全图K n中的边数为（）．

8．以下命题正确的是( )．

10．下列结论不正确是( )．

(A) 无向连通圖G是欧拉图的充分必要条件是G不含奇数度结点

(B) 无向连通图G有欧拉路的充分必要条件是G最多有两个奇数度结点

(C) 有向连通图D是欧拉图的充分必偠条件是D的每个结点的入度等于出度

(D) 有向连通图D有有向欧拉路的充分必要条件是除两个结点外，每个结点的入度等

3分 （超過30%的文档） 4阅读 0下载 上传 79页