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

离散数学(本)2016年3月份试题
一、单项选择题(每小题3分，本题共15分)
设 A={1,3,5,7}, B={2, 4,6}, A 到 B 的关系 R={<x,y>\y=x+3},则 7?为( ).
A. {<3, 2>, <5离散数学(本)2016年3月份试题
一、单项选择题(每小题3分，本题共15分)
设 A={1,3,5,7}, B={2, 4,6}, A 到 B 的关系 R={<x,y>\y=x+3},则 7?为( ).
A. {<3, 2>, <5, 4>, <7, 6>} B. {<1, 4>, <3, 6>}
C. {<1,2>, <3, 4>, <5, 6>} D. {<1, 3>, <3, 3>, <5, 3>, <7, 3>}
若集合A={a, b, c},则下列表述不正确的是().
A. 0<^A B. aeA
C. {a}eA D. {a, b, c}o4
3•设A (x)： x是学生，B (x)： x是大学生，则命题“不是所有的学生都是大学生”可符 号化为( )•
A. -| ()(A(x) AB(.v))
C. n ()(A(x)An B(x))
设G为连通无向图，贝ij ( )时,
A. G不存在奇数度数的结点
C. G存在一个奇数度数的结点
"阶无向完全图K”的边数是().
B. (Vx)(A(x)AB(x))
D. 1 (Vx)(A(x) tB(x))
G中存在欧拉回路.
B. G存在偶数度数的结点
D. G存在两个奇数度数的结点
C. n-1
二、填空题(每小题3分，本题共15分)
设集合 A={1,2,3}, B={2,3,4}, C={3,4, 5},则 A U (C-B )等于 .
设 A={a, b}, B={1,2}, C={a,b},从 A 到 B 的函数戶{<a, 1>, <b, 2>},从 B 到 C 的
函数 g={<l, b>, <2, a >},则 g等于 .
对于任意的无向图，其所有结点的度数之和等于该图的边数的 .
设G是具有"个结点m条边斤个面的连通平面图，则n+k-2等于 .
设个体域D={1, 2,3, 4},A(.r)为“x等于4”,则谓词公式(玉泌⑴真值为 .
三、 逻辑公式翻译(每小题6分，本题共12分)
将语句“如果小王来学校，则他会参加比赛.”翻译成命题公式.
将语句“今天天晴，昨天下雨• ”翻译成命题公式.
四、 判断说明题(判断各题正误，，本题共14分)
设 A={1, 2, 3 }, R={<1, 1 >,<1, 2>, <2, 1 >, <3, 3>},则 7?是等价关系.
()P(.r)A2(y)^(.r)中量词0的辖域为 P(x)人0(y).
五、 计算题(每小题12分，本题共36分)
设集合 A={a, b, c}, B={{a, b},b},试计算
(1) ACB； (2) A-B； (3) Axfi.
设 G=<V, E>, V={vi, v2, v3, v4, v5}, £={(vbv3), (vi,v5), (v2,v3), (v3,v4), (v4,v5) }，试
(1)给岀G的图形表示； (2)写岀其邻接矩阵；
(3