一、单选题(共 50 道试题,共 100 分。)V 1. 若图G有一条路经过图中每条边恰好一次则G()。
A. 有一条欧拉路径
B. 是欧拉图
C. 有一条哈密顿路
D. 是哈密顿图
2.
题面见图片:
A. A
B. B
C. C
D. D
3.
题面见图片:
A. A
B. B
C. C
D. D
4.设集合A={1,2,3,……,10},半序关系£是A上的整除关系,则半序集(A,£)上的元素10是集合A的( )。
A. 最大元
B. 最小元
C. 极大元
D. 极小元
5.
题面见图片:
A. A
B. B
C. C
D. D
6.
题面见图片:
A. A
B. B
C. C
D. D
7.
题面见图片:
A. A
B.
B
C. C
D. D
8.设G是有n个结点,m条边的连通阻,必须删去G的( )条边,才能确定G的一棵生成树。
A. m一n+1
B. n一m
C. m+n+1
D. n—m+1
9.设G是一个12阶循环群,则该群一定有()个不变子群。
A. 2
B. 4
C. 6
D. 8
10.下面哪一种图不一定是无向树?
A. 无回路的连通图
B. 有n个顶点n1条边的连通图
C. 每对顶点间都有通路的图
D. 连通但删去一条边则不连通的图
11.设A={a,b,c},R={<a,a>,<b,b>},则R具有性质( )。
A. 自反的
B. 反自反的
C. 反对称的
D. 等价的
12.
题面见图片:
A. A
B. B
C. C
D. D
13.
题面见图片:
A. A
B. B
C. C
D. D
14.
题面见图片:
A. A
B. B
C. C
D. D
15.
题面见图片:
A. A
B. B
C. C
D. D
16.
题面见图片:
A. A
B. B
C. C
D. D
17.
题面见图片:
A. A
B. B
C. C
D. D
18.在有界格中,若一个元素有补元,则补元( )。
A. 必惟一
B. 不惟一
C. 不一定惟一
D. 可能惟一
19.若图G有一条开路经过图中每个结点恰好一次则G()。
A. 有一条欧拉路径
B. 是欧拉图
C. 有一条哈密顿通路
D. 是哈密顿图
20.设G=<VE>为无向图(48),则G一定是()。
A. 完全图
B. 赋权图
C. 单图
D. 重图
21.
题面见图片:
A. A
B. B
C. C
D. D
22.设G是群,当G有( )个元素时,不能肯定G是交换群。
A. 4
B. 5
C. 6
D. 7
23.
题面见图片:
A. A
B. B
C. C
D. D
24.
题面见图片:
A. A
B. B
C. C
D. D
25.
题面见图片:
A. A
B. B
C. C
D. D
26.
题面见图片:
A. A
B. B
C. C
D. D
27.图的构成要素是()。
A. 结点
B. 边
C. 结点与边
D. 结点、变和面
28.
题面见图片:
A. A
B. B
C. C
D. D
29.
设X、Y是两个集合|X|=n,|Y|=m,则从X到Y可产生()个二元关系。
A.
B.
C.
D.
30.
题面见图片
A. A
B. B
C. C
D. D
31.
题面见图片:
A. A
B. B
C. C
D. D
32.
题面见图片:
A. A
B. B
C. C
D. D
33.
题面见图片:
A. A
B. B
C. C
D. D
34.
题面见图片
A.
A
B. B
C. C
D. D
35.
题面见图片:
A. A
B. B
C. C
D. D
36.平面连通图G有4个顶点,5条边,则其面数为()。
A. 3
B. 4
C. 5
D. 不能确定
37.
题面见图片:
A. A
B. B
C. C
D. D
38.仅有一个孤立结点的图称为( )。
A. 零图
B. 平凡图
C. 补图
D. 子图
39.
题面见图片:
A. A
B. B
C. C
D. D
40.
题面见图片:
A. A
B. B
C. C
D. D
41.设R是实数集合,在上定义二元运算*:a,b∈R,a*b=a+bab,则下面的论断中正确的是( )。
A. 0是*的零元
B. 1是*的幺元
C. 0是*的幺元
D. *没有等幂元
42.量词的约束范围称为量词的()。
A. 定义域
B. 个体域
C. 辖域
D. 值域
43.
设集合A={{123}{45}{678}},则下列各式为真的是()。
A.
B.
C.
D.
44.下列集合不是连接词极小全功能集的为()。
A. {?∧∨}
B. {?→}
C. {↓}
D. {↑}
45.
题面见图片:
A. A
B. B
C.
C
D. D
46.下列各组数中,哪个可以构成无向图的度数列( )。
A. 1,1,1,2,2
B. 2,2,2,2,3
C. 1,2,2,4,6
D. 2,3,3,3
47.
题面见图片
A. A
B. B
C. C
D. D
48.
题面见图片:
A. A
B. B
C. C
D. D
49.
题面见图片:
A. A
B. B
C. C
D. D
50.设G是由5个结点组成的完全图,则从G中删去( )条边可以得到树。
A. 4
B. 5
C. 6
D. 10