A:{0，10，110，101111
B:{01，001，000，1
C:{b，c，aa，ab，aba
D:{1，11，101，001，0011
需要的联系客服获取
(单选题)2:设R是集合A＝{1234}上的二元关系，R＝{}则下列（）不成立
A:偶数
B:奇数
C:4的倍数
D:2的正整数次幂
需要的联系客服获取
(单选题)3:设谓词P(x)：x是奇数，Q(x)：x是偶数，谓词公式 x(P(x)Q(x))在哪个个体域中为真?( )
A:自然数
B:实数
C:复数
D:(1)--(3)均成立
需要的联系客服获取
(单选题)4:
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确
需要的联系客服获取
(单选题)5:设G是一个哈密尔顿图，则G一定是( )
A:欧拉图
B:树
C:平面图
D:连通图
需要的联系客服获取
(单选题)6:
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确
需要的联系客服获取
(单选题)7:
A:(000)(001)(100)
B:(010)(101)(110)
C:(100)(101)(110)
D:(110)(101)(111)
需要的联系客服获取
(单选题)8:在有n个顶点的连通图中，其边数（ ）
A:最多有n-1条
B:至少有n-1条
C:最多有n条
D:至少有n条
需要的联系客服获取
(单选题)9:
A:A正确
B:B正确
C:C正确
D:D正确
需要的联系客服获取
(单选题)10:下列哪一种图不一定是树（ ）
A:无简单回路的连通图
B:有n个顶点n-1条边的连通图
C:每对顶点间都有通路的图
D:连通但删去一条边便不连通的图
需要的联系客服获取
(单选题)11:
A:A正确
B:B正确
C:C正确
D:D正确
需要的联系客服获取
(单选题)12:
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确
需要的联系客服获取
(单选题)13:
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确
需要的联系客服获取
(单选题)14:集合A={12…10}上的关系R={|x+y=10xy A}，则R 的性质为（ ）
A:自反的
B:对称的
C:传递的，对称的
D:传递的
需要的联系客服获取
(单选题)15:每个非平凡的无向树至少有（）片树叶
A:1
B:2
C:3
D:4
需要的联系客服获取
(单选题)16:设无向图G有18条边且每个顶点的度数都是3，则图G有( )个顶点
A:10
B:4
C:8
D:12
需要的联系客服获取
(单选题)17:设G是连通简单平面图，G中有11个定点，5个面，则G中的边是（ ）
A:10
B:12
C:14
D:16
需要的联系客服获取
(单选题)18:设G是一个24阶群，a是G中任意一个元素，则a的周期一定不是（）
A:2
B:8
C:16
D:24
需要的联系客服获取
(单选题)19:设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点
A:10
B:4
C:8
D:16
需要的联系客服获取
(单选题)20:每个无限循环群有（）个生成元
A:1
B:2
C:3
D:4
需要的联系客服获取
(单选题)21:
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确
需要的联系客服获取
(单选题)22:G图是：
A:欧拉图
B:哈密顿图
C:平面图
D:二部图
需要的联系客服获取
(单选题)23:
A:（1）正确
B:（2）正确
C:（3）正确
D:（4）正确
需要的联系客服获取
(单选题)24:
A:A正确
B:B正确
C:C正确
D:D正确
需要的联系客服获取
(单选题)25:一棵树有2个2度顶点，1 个3度顶点，3个4度顶点，则其1度顶点为（ ）
A:5
B:7
C:8
D:9
需要的联系客服获取
(多选题)26:
A:文字
B:短语
C:子句
D:合取范式
E:析取范式
需要的联系客服获取
(多选题)27:设R是任意集合A上的空关系，则R是（）
A:自反的
B:反自反的
C:对称的
D:反对称的
E:传递的
需要的联系客服获取
(判断题)28:
A:错误
B:正确
需要的联系客服获取
(判断题)29:
A:错误
B:正确
需要的联系客服获取
(判断题)30:与任何公式A等值的析取范式都是存在的并且是唯一的( )
A:错误
B:正确
需要的联系客服获取
(判断题)31:“北京与天津的距离很近”是复合命题( )
A:错误
B:正确
需要的联系客服获取
(判断题)32:
A:错误
B:正确
需要的联系客服获取
(判断题)33:存在欧拉通路的有向欧拉图都是单向连通图( )
A:错误
B:正确
需要的联系客服获取
(判断题)34:若R是集合A上的反对称关系，则t(R) 一定是反对称的( )
A:错误
B:正确
需要的联系客服获取
(判断题)35:设G为简单平面图，则n－m+r=2其中nmr分别为G的顶点数、边数和面数( )
A:错误
B:正确
需要的联系客服获取
