离散数学试卷答案　离散数学期末试卷及答案

离散数学试卷答案

1、离散数学题目的答案？第1题：（1）R={<1,1>，<1,2>，<1,3>，<1,4>，<1,6>，<1,12>，<2,2>，<2,4>，<2,6>，<2,12>，<3,3>，<3,6>，<3,12>，<4,4>，<4,12>，<6,6>，<6,12>，<12,12>} （3）哈斯图 （4）极大元12，极小元1，最大元12，最小元1 第2题 使用Prim算法，权重为1+2+3+。

2、求离散数学题的答案。R(a)=1，T(a)=0 R(b)=0，T(b)=0 R(c)=1，T(c)=1 则 当x=a或b时，R(x)⋀T(x) = 0 此时(R(x)⋀T(x))→¬Q(x) = 1 当x=c时，R(x)⋀T(x) = 1 此时(R(x)⋀T(x))→¬Q(x) = 1 当且仅当¬Q(x) =1 ⇔。

3、离散数学 求答案。第1题，这个倒三角符号不清楚含义，bcd3个选项都不等价，因此怀疑题目有误，应该问的是唯一等价的选项，答案是a 第2题，d 第3题，d 第4题，幂集选a 第5题，选c 第6题，选d 如果其中Rc表示逆关系的话 第7题，选c 第8题，选c 第9题，选c 第10题，选a 。

4、求离散数学的答案。((p∨q)→r)→p ⇔ ¬((p∨q)→r)∨p 变成 合取析取 ⇔ ¬(¬(p∨q)∨r)∨p 变成 合取析取 ⇔ p∨((p∨q)∧¬r) 德摩根定律 ⇔ p∨((p∧¬r)∨(q∧¬r)) 分配律 ⇔ p∨(p∧¬r)∨(q∧¬r。

5、中国石油大学大学《离散数学》期末复习题及答案。《离散数学》期末复习题一、填空题（每空2分，共20分）1、集合A上的偏序关系的三个性质是、和。2、一个集合的幂集是指。3、集合A={b，c}，B={a，b，c，d，e}，则A⋃B=。4、集合A={1，2，3，4}，B={1，3，5，7，9}，则A⋂B=。5、若A是2元集合，则2A有个元素。6、集合。

离散数学期末试卷及答案

1、求离散数学课后练习答案。回给定集合A={1，2，3}，R，S均是A上的关系，R={<1,2>，<2,1>}UIA，S={<1,1>，<2,3>}。(1)画出R，S的关系图。(2)说明R，S所具有的性质。(3)求R°S。

2、离散数学试题。1、 下列句子中，那一个是命题？ 答案：C。A： X+Y>5B。请勿吸烟！C：火星上有生物D：明天下午开会吗？2、 下面哪一个连接词不满足交换律？答案：A。A： →B： vC： ʌD：↔，3、 设S：天下雨；R：我骑车上班，则命题“只要天不下雨，我就骑车上班”的符号化为？

3、求这些离散数学题的答案！要交作业的，不知道的不要乱说！最好说答案时。11对，A上有2m*m 个关系，其中自反关系有2m，反自反关系2m*m/2m 12对，似乎书本上有，对偏序集，如果A的任何非空子集都有最小元， 则称≤为良序关系， 称为良序集。 一个良序集一定是全序集。13错，参考11题 14对，证明：因为X*Y=X*Z，所以有X*Y包含于X*Z， X*Z包含于X*Y。

4、求两道大一的离散数学题的答案！要交作业的……。1、前提：Ax(F(x)→G(x))，Ex(H(x)∧F(x))结论：Ex(H(x)∧G(x))证明：（1）Ex(H(x)∧F(x))前提引入 （2）H(c)∧F(c) (1)EI （3）H(c)（2）化简 （4）F(c)（2）化简 （5）Ax(F(x)→G(x))前提引入 （6）F(c)→G(c) （5）UI （7）G。

5、离散数学第五章作业答案。（1）16条边，每个顶点都有2度顶点（2）21条边，3个4度顶点，其余是3度顶点（3）24条边，各顶点的度数相同的解：设顶点个数为n，则有握手定理知：(1)(2)(3)设顶点的度数为K，则nk=2*4=48且n，k均为正整数，则①n=1，k=48⑥n=8，k=6②n=2，k=24⑦n=12，k=4③n=3，k=16⑧n。