杭州师范大学钱江学院2014 —2015 学年第②学期期末试卷
_ 班《 离散数学 》(A )卷
一、判断题(对的打∨错的打?;每空2分,共20分)
1、 “若鸟不会飞则地球比太阳大。” 是假命题( ? )
4、 有限偏序集),(≤X 必定存在最小元。( ? )
5、 对称关系不一定是反对称关系( ∨ )
9、平面图G 是n 阶简单连通图,它有e 条边则63-≤n e 。( ∨ ) 10、有n —1条边的n 阶图是树( ? )
班级: 学号: 姓名: 装 订 线
在每小题列出的四个备选项中只囿一个是符合题目要求的请将其代码填写在题后的括号内。错选、
空集是任意集合的真子集
设个体域为实数集特定元素
,下列公式真徝为真的是
下列哪个关系矩阵所对应的关系具有自反性
《离散数学》题库及答案
.下列公式中哪些是永真式
是正整数集合,确定下列命题的真值:
个结点的树其结点度数之和是
上的既是等价关系又是偏序关系的一个例子。
.下面给出的集合中哪一个不是前缀码
.下列哪些公式为永真蕴含式?
:我去学校则下列命题可符号化为
)若我生病,则我不去学校
当且仅当我生病时我才不去学校
.任一有向图中,度数为奇数的结点有
上的等价关系的三个性质是什么
.一个图的欧拉回路是一条通过图中
.设有下列公式,请问哪几个是永真蕴涵式
.判断下列命题哪几个为正确
条边且每个顶点的度数都是
.A,BC是三个集合,则下列哪几个推理正确: