华师18秋《离散数学》在线作业资料
华师《离散数学》在线作业一、单选题：
1.[单选题]无向完全图K3的不同构的生成子图有（）个。 (满分:)
A. 6 B. 5
C. 4
D. 3
正确答案:——D——
2.[单选题]若图G有一条开路经过图中每个结点恰好一次,则G()。 (满分:)
A. 有一条欧拉路径
B. 是欧拉图
C. 有一条哈密顿通路
D. 是哈密顿图
正确答案:——C——
3.[单选题]相邻矩阵具有对称性的图一定是()。 (满分:)
A. 有向图
B. 无向图
C. 混合图
D. 简单图
正确答案:——B——
4.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
5.[单选题]下列集合不是连接词极小全功能集的为()。 (满分:)
A. {?,∧,∨
B. {?,→
C. {↓
D. {↑
正确答案:————
6.[单选题]平面连通图G有4个顶点，5条边，则其面数为()。 (满分:)
A. 3
B. 4 奥鹏作业答案
C. 5
D. 不能确定
正确答案:————
7.[单选题]设X、Y是两个集合|X|＝n，|Y|＝m，则从X到Y可产生()个二元关系。 (满分:)
A. A
B. B
C. C
D. D
正确答案:————
8.[单选题]下面哪一种图不一定是无向树? (满分:)
A. 无回路的连通图
B. 有n个顶点n-1条边的连通图
C. 每对顶点间都有通路的图
D. 连通但删去一条边则不连通的图
正确答案:————
9.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
10.[单选题]在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有()个4度结点。 (满分:)
A. 1
B. 2
C. 3
D. 4
正确答案:————
11.[单选题]图的构成要素是()。 (满分:)
A. 结点
B. 边
C. 结点与边
D. 结点、变和面
正确答案:————
12.[单选题]下面语句是简单命题的为()。 (满分:)
A. 3不是偶数。
B. 李平既聪明又用功。
C. 李平学过英语或日语。
D. 李平和张三是同学。
正确答案:————
13.[单选题]仅有一个孤立结点的图称为()。 (满分:)
A. 零图
B. 平凡图
C. 补图
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. A
B. B
C. C
D. D
正确答案:————
19.[单选题]设集合A={1,2,3,…,10}，下面定义的哪种运算关于集合A是不封闭的？（） (满分:)
A. x*y=max{x,y
B. x*y=min{x,y
C. x*y=GCD(x,y)，即x,y的最大公约数
D. x*y=LCM(x,y)，即x,y的最小公倍数
正确答案:————
20.[单选题]题面见图片： (满分:)
A. A
B. B
C. C
D. D
正确答案:————
二、多选题：
21.[多选题]下述结论正确的是()。 (满分:)
A. 存在这样的关系，它可以既满足对称性，又满足反对称性。
B. 存在这样的关系，它可以既不满足对称性，又不满足反对称性。
C. 存在这样的关系，它可以既满足自反性，又满足反自反性。
D. 存在这样的关系，它可以既不满足自反性，又不满足反自反性。
正确答案:————
22.[多选题]如题 (满分:)
A. A
B. B
C. C
D. D
E. E
正确答案:————
23.[多选题]设G＝{a}，在G上定义一个二元运算“*”，则在G中运算*一定满足()。 (满分:)
A. 可结合
B. 可交换
C. 可幂等
D. 可消去
E. 可吸收
正确答案:————
24.[多选题]如题 (满分:)
A. A
B. B
C. C
D. D
E. E
正确答案:————
25.[多选题]设S、R都是定义在集合A上的二元关系，则下列不成立的有()。 (满分:)
A.
B.
C.
D.
E.
正确答案:————
26.[多选题]如题 (满分:)
A. A
B. B
C. C
D. D
E. E
正确答案:————
27.[多选题]使命题公式p∧(q∨┓r)成假的真值指派是()。 (满分:)
A. 110,111,100
B. 110,101,011
C. 所有指派
D. 无
正确答案:————
28.[多选题]设G是一个13阶群，则G一定是一个()。 (满分:)
A. 可换群
B. 循环群
C. 变换群
D. 不变子群
E. 循环半群
正确答案:————
29.[多选题]如题 (满分:)
A. A
B. B
C. C
D. D
正确答案:————
30.[多选题]以下整数序列，不能成为一个简单图的顶点度数序列的是()。 (满分:)
A. 1，2，2，3，4，5
B. 2，3，3，4，4，5
C. 2，2，3，4，5，6
D. 1，2，2，3，3，5
正确答案:————
31.[多选题]如图 (满分:)
A. A
B. B
C. C
D. D
E. E
正确答案:————
32.[多选题]设R是任意集合A上的空关系，则R是()。 (满分:)
A. 自反的
B. 反自反的
C. 对称的
D. 反对称的
E. 传递的
正确答案:————
33.[多选题]下列语句中()不是命题。 (满分:)
A. ∠A=50°
B. 作直线⊥ab
C. 对顶角相等吗？
D. 延长AB到C使BC=2AB
正确答案:————
34.[多选题]如题 (满分:)
A. A
B. B
C. C
D. D
正确答案:————
35.[多选题]一棵非平凡的外向树，其对应矩阵满足()。 (满分:)
A. 对角线全为零
B. 仅有一行全为零
C. 仅有一列全为零
D. 至少有二行全为零
E. 至少有二列全为零
正确答案:————
三、判断题：
36.[判断题]二阶以上连通没有回路的无向图是二部图。 (满分:)
A. 错误
B. 正确
正确答案:————
37.[判断题]φ∈φ且φ∈{φ} (满分:)
A. 错误
B. 正确
正确答案:————
38.[判断题]图G中的初级回路（基本回路）都是简单的回路。 (满分:)
A. 错误
B. 正确
正确答案:————
39.[判断题]“我正在说谎话”是命题。 (满分:)
A. 错误
B. 正确
正确答案:————
40.[判断题]A，B，C都是集合，如果A∪B=A∪C，则B=C。 (满分:)
A. 错误
B. 正确
正确答案:————
41.[判断题]R1和R2是集合A上的具有自反性的关系，则R1?R2也一定具有自反性。 (满分:)
A. 错误
B. 正确
正确答案:————
42.[判断题]“如果天气好，那么我去散步”是命题。 (满分:)
A. 错误
B. 正确
正确答案:————
43.[判断题]度数为奇数的结点个数为0个或2个的连通的无向图G可一笔画出。 (满分:)
A. 错误
B. 正确
正确答案:————
44.[判断题]顶点数目相同，边数也相同的两个无向图一定同构。 (满分:)
A. 错误
B. 正确
正确答案:————
45.[判断题]每个顶点的度数都是偶数的无向图一定是欧拉图。 (满分:)
A. 错误
B. 正确
正确答案:————
46.[判断题]任何树T都至少有两片叶子。 (满分:)
A. 错误
B. 正确
正确答案:————
47.[判断题]奇数阶完全图一定是欧拉图。 (满分:)
A. 错误
B. 正确
正确答案:————
48.[判断题]设集合A={1，2，3}的任何关系R都不可能既是对称的，又是反对称的。 (满分:)
A. 错误
B. 正确
正确答案:————
49.[判断题]既是合取范式也是析取范式。 (满分:)
A. 错误
B. 正确
正确答案:————
50.[判断题]是前束范式。 (满分:)
A. 错误
B. 正确
正确答案:————
附件是答案，核对题目下载
页:
[1]