奥鹏16春地大《离散数学》在线作业二参考资料

奥鹏在线作业

地大《离散数学》在线作业二




一、资料来源（谋学网www.mouxue.com）（共 15 道试题，共 60 分。）

1.  
. (0, 0, 0), (0, 0, 1), (1, 0, 0)
. (0, 1, 0), (1, 0, 1), (1, 1, 0)
. (1, 0, 0), (1, 0, 1), (1, 1, 0)
. (1, 1, 0), (1, 0, 1), (1, 1, 1)
正确资料：
2.  设无向图G有18条边且每个顶点的度数都是3，则图G有( )个顶点
. 10
. 4
. 8
. 12
正确资料：
3.  每个非平凡的无向树至少有（??）片树叶
. 1
. 2
. 3
. 4
正确资料：
4.  
. 正确
. 正确
. 正确
. 正确
正确资料：
5.  
. （1）正确
. （2）正确
. （3）正确
. （4）正确
正确资料：
6.  
. (1)正确
. (2)正确
. (3)正确
. (4)正确
正确资料：
7.  在有n个顶点的连通图中，其边数（ ）
. 最多有n-1条
. 至少有n-1 条
. 最多有n条
. 至少有n 条
正确资料：
8.  
. （1）正确
. （2）正确
. （3）正确
. （4）正确
正确资料：
9.  判断下列命题哪个为真?( )
. -=- => =
. 空集是任何集合的真子集
. 空集只是非空集合的子集
. 若的一个元素属于，则=
正确资料：
10.  设G是连通简单平面图，G中有11个定点，5个面，则G中的边是（ ）
. 10
. 12
. 14
. 16
正确资料：
11.  具有6 个顶点，12条边的连通简单平面图中，每个面都是由(　　)条边围成？
. 2
. 3
. 4
. 5
正确资料：
12.  
. 单射而非满射
. 满射而非单射
. 双射
. 既不是单射也不是满射
正确资料：
13.  
. （1）正确
. （2）正确
. （3）正确
. （4）正确
正确资料：
14.  
. （1）正确
. （2）正确
. （3）正确
. （4）正确
正确资料：
15.  设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点
. 10
. 4
. 8
. 16
正确资料：



地大《离散数学》在线作业二




二、资料来源（谋学网www.mouxue.com）（共 5 道试题，共 20 分。）

1.  
. 文字
. 短语
. 子句
. 合取范式
E. 析取范式
正确资料：E
2.  
. （1）正确
. （2）正确
. （3）正确
. （4）正确
E. （5）正确
正确资料：E
3.  设G＝{}，在G上定义一个二元运算“*”，则在G中运算*一定满足（????）
. 可结合
. 可交换
. 可幂等
. 可消去
E. 可吸收
正确资料：
4.  设R是任意集合上的空关系，则R是（????）
. 自反的
. 反自反的
. 对称的
. 反对称的
E. 传递的
正确资料：E
5.  
. （1）是
. （2）是
. （3）是
. （4）是
E. （5）是
正确资料：



地大《离散数学》在线作业二




三、资料来源（谋学网www.mouxue.com）（共 5 道试题，共 20 分。）

1.  
. 错误
. 正确
正确资料：
2.  
. 错误
. 正确
正确资料：
3.  同一谓词公式，指定不同的论域，其真值不一定相同( )
. 错误
. 正确
正确资料：
4.  
. 错误
. 正确
正确资料：
5.  “北京与天津的距离很近”是复合命题( )
. 错误
. 正确
正确资料：

yyx30008

下次优惠点

spseyes

可以，满分