离散数学试题a
一、 判断题（10分）
2．ab =（ab）-（ab） （
3．任一循环群必是阿贝尔群。 （
4．若g中存在一条经过每条边恰一次的路，则图g是欧拉图。（）
5．谓词逻辑中，xa(x) b x(a(x) b)不成立。（）
6．关系r = 不满足传递性。（）
7．n个结点的完全图kn的点连通度为n-1。（）
8．不是任何图中的奇数度结点个数都为偶数个。（）
9．任何两个重言式的合取或析取仍是重言式。（）
10．在代数系统中，若每一个元都有左逆元，则左逆元必唯一。（）
二、 填空题（20分）
1．在谓词逻辑**现有两个量词分别是和 ，而变元根据量词的限制分别称为和 。
2．设a=，b=，则 |(a)| a到b的关系共有个，其中a到b的函数共有个。
3．若图g是一个连通的平面图，其中g有11条边，6个面，则图g的结点数为 。
4．右图g的邻接矩阵。
p(g三、 下图为偏序关系的hasse图，试求集合b = 的极大元，极小元，最大元，最小元，上界，下界。（10分）
四、 证明：pq，qr，rs p （10分）
五、 求 (pq)r的主合取范式和主析取范式。（10分）
离散数学试卷A
2011 2012 课程名称 离散数学考试时间120分钟 一 填空题 每空2分，共16分 1 已知个体域是 p 1,1 1 p 1,2 1,p 2,1 0,p 2,2 0,则公式xy p x，y 的真值为。2 公式 x p x y q x,y 的前束范式为。3 设二元关系f g a 则fdom f。...
离散数学试卷
一 判断题。1.设g为无向图，若g中恰好n个结点，n 1条边，则g必为一棵树。2.若a b，则p a p b 3.设g为无向图，若g无回路，则g必为一棵树。4.设a，b是集合，若a b，则p a p b 5.无向图g是欧拉图当且仅当g连通且具有零个或两个奇数度结点。6.设a,b是任意集合，则 a b...
离散数学试卷 A
2014 2015学年第二学期。每题10分，共100分，答案一律写在答题纸上 1.化为主析取范式与主合取范式。2.证明 3.甲 乙 丙 丁4个人有且仅有2个人参加围棋优胜比赛。关于谁参加竞赛，下列4种判断都是正确的 1 甲和乙只有一人参加 2 丙参加，丁必参加 3 乙或丁至多参加一人 4 丁不参加，...