《离散数学(2)-2》在线作业二 试卷总分:100 得分:100 一、单选题 (共 20 道试题,共 100 分) 1.设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（ ） A.2 B.3 C.4 D.5 2.题面见图片： {图}
《离散数学(2)-2》在线作业二
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（ ）
A.2
B.3
C.4
D.5
2.题面见图片：
{图}
A.A
B.B
C.C
D.D
3.在n个结点的连通图中，其边数 ( )。
A.最多有n-1条
B.至少有n-1条
C.最多有n条
D.至少有n条
4.题面见图片：
{图}
A.A
B.B
C.C
D.D
5.设G是n个顶点的无向简单图，则下列说法不正确的是 ( )
A.若G是树，则其边数等于n-1
B.若G是欧拉图，则G中必有割边
C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点
D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
6.题面见图片：
{图}
A.A
B.B
C.C
D.D
7.设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（ ）
A.3
B.4
C.5
D.6
8.设集合A={a，b，c}，A上的关系R={（a，b），（a，c），（b，a），（b，c），（c，a），（c，b），（c，c）}，则R具有关系的（ ）性质。
A.自反
B.对称
C.传递
D.反对称
9.具有6个结点的非同构的无向树的数目为（ ）
A.4
B.5
C.7
D.8
10.任何无向图中结点间的连通关系是 ( )。
A.偏序关系
B.等价关系
C.相容关系
D.拟序关系
11.设|V|>1,D=<V,E>是强连通图，当且仅当 ( )。
A.D中至少有一条通路
B.D中至少有一条回路
C.D中有通过每个结点至少一次的通路
D.D中有通过每个结点至少一次的回路
12.设G是由5个顶点组成的完全图，则从G中删去 ( ) 条边可以得到树。
A.4
B.5
C.6
D.10
13.题面见图片：
{图}
A.A
B.B
C.C
D.D
14.设G=<V,E>为无向图，u，v∈V，若u,v连通，则 ( )。
A.d(u,v)>0
B.d(u,v)=0
C.d(u,v)<0
D.d(u,v)≥0
15.结点数为奇数且所有结点的度数也为奇数的连通图必定是（ ）
A.欧拉图
B.汉密尔顿图
C.非平面图
D.不存在的
16.题面见图片：
{图}
A.A
B.B
C.C
D.D
17.X={a，b，c，d，e}，Y={1，2，3，4}，f从X到Y的映射，其中f(a)=2, f(b)=4,f(c)=1,f(d)=3,f(e)=4,则f是（ ）
A.双射
B.满射
C.单射
D.不是单射也不是满射
18.下列编码不是前缀码的是( ).
A.{0,10,110，1111}
B.{1,01,001，0000}
C.{1,11,101,001，0011}
D.{1,01,001，0001}
19.题面见图片：
{图}
A.A
B.B
C.C
D.D
20.给定下列序列，可构成无向简单图的结点度数序列是 ( )。
A.(1,1,2,2,3)
B.(1,1,2,2,2)
C.(0,1,3,3,3)
D.(1,3,4,4,5)
