离散数学(本)2017年3月份试题.doc

文档介绍：离散数学(本)2017年1月份试题
一、单项选择题(每小题3分,本题共15分)
={1,2,3},则下列表述不正确的是( ).
ÎA B.{1, 2}ÌA
C.{1, 2}ÍA D.ÆÎA
={1, 2, 3},B ={1, 2, 3, 4},A到B的关系R ={<x, y> | x大于y},则R = ( ).
A.{<1, 1>, <2, 1>} B.{<1, 1>, <1, 2>, <1, 3>, <1, 4>}
C.{<2, 1>, <3, 1>, <3, 2 >} D.{<1, 2>, <2, 3>}
,则图G的边数为( ).


,e条边,r个面,则( ).
+ v - e =2 + e - r=4
+ e - r=2 + e – r = – 4
,则命题($x)("y)(x´y = y)的真值是( ).
B. F

二、填空题(每小题3分,本题共15分)
={a, b, c},B={b, c},C={c, d},则A–(BÇC)等于.
={2,3},B={1,2},C={3,4},从A到B的函数f ={<2, 2>, <3, 1>},从B到C的函数g ={<1,3>, <2,4>},则Dom(g° f)等于.
.
,S是其结点集的一个子集,若S的元素个数为4,则在G -S中的连通分支数不超过.
={a, b, c},则谓词公式($x)P(x)消去量词后的等值式为.
三、逻辑公式翻译(每小题6分,本题共12分)
“小李前天去工厂劳动,昨天休息.”翻译成命题公式.
“如果他去开会,则我去开会.”翻译成命题公式.
四、判断说明题(判断各题正误,,本题共14分)
.
14.($x)(P(x)→Q(y)∧R(z))中的约束变元为y.
(每小题12分,本题共36分)
={1,2,3},R={<x,y>|xÎA,yÎA且x +y >4},S={<x,y>|xÎA,yÎA且
x<y},试求R,S,R-1,s(S).
=<V, E>,其中,结点集V={a, b, c, d, e},边集E={ (a, b), (a, c), (a, e), (b, c), (b, d), (b, e), (c, e), (d, e) },对应边的权值依次为1、1、3、2、3、6、1及5,请画出G的图形、写出G的邻接矩阵并求出G权最小的生成树及其权值.
, 2, 2, 3, 4的最优二叉树, 并计算该最优二叉树的权.
六、证明题(本题共8分)
:P→Q Þ P→(P∧Q) .
离散数学(本)2017年3月份试题解答
(供参考)
一、单项选择题(每小题3分,本题共15分)

二、填空题(每小题3