离散数学试题答案_济南大学离散数学试题_离散数学第二版答案

淘豆网网友phl19870121近日为您收集整理了关于离散数学试题答案i卷的文档，希望对您的工作和学习有所帮助。离散数学试题答案以下是文档介绍：离散数学模拟试卷参考答案(I卷)一、选择题(每题1分,共15分)二、填空题(每空1分,共10分)1. T 2.{1,3,4,5,7,8,11} 3.{Ф,{Ф},{{a}},{Ф,{a}}} 4. 8 5.{<1,1>,<1,2>,<2,1>,<2,2>,<3,3>,<4,4>,<4,5>,<5,4>,<5,5>} 6. [x]R=[y]R,φ7. n(n-1)/2 8. 14 9. <A,★>是abel群,<A,*>是半群,*对于★是可分配的三、判断改错题(每题2分,共10分)1.√2.设R1和R2为集合A上的相容关系,则R1οR2不一定是A上的相容关系。3.设f:A→B,g:B→C,则(gοf)-1= f-1οg-14.存在一些图,这些图既是欧拉图又是汉密尔顿图。离散数学试题答案5.√四、简答题(共40分)1.答案要点: (8分) ┐(P?Q)?(P?┐Q) ?┐(┐P∨Q)?(┐P∨┐Q) ?(P∧┐Q)?(┐P∨┐Q) ?((P∧┐Q)∧(┐P∨┐Q))∨(┐(P∧┐Q)∧┐(┐P∨┐Q)) ?((P∧┐Q)∧(┐P∨┐Q))∨((┐P∨Q)∧(P∧Q)) ?(P∧┐Q) ∨(P∧Q) ?m10∨m11?M01∧M00 ?(P∨┐Q)∧(P∨Q) 2.答案要点: (5分) )z,y,x(H)z())z,y,x(G)y()x(f)(x(?→?∧??)z,y,x(H)z())z,y,x(G)y()x(f)(x(?∨?∧???)z,y,x(H)z())z,y,x(G)y()x(f)(x(?∨??∨??1. D 2. C 3. A4. A5. A6. D7. B 8. C 9. B10. D11. C12. D 13. C 14. B15. C?)w,v,u(H)w())z,y,x(G)x(f)(y)(x(?∨?∨????))w,v,u(H))z,y,x(G)x(f)((w)(y)(x(∨?∨????3.答案要点: (5分) r(R)= {<a,a>,<a,c>,<b,c>,<c,c>,<b,b>} s(R)= {<a,a>,<a,c>,<b,c>,<c,c>,<c,a>,<c,b>} t(R)= {<a,a>,<a,c>,<b,c>,<c,c>} 4.答案要点: (5分) COV A={<1,2>,<1,3>,<2,4>,<2,6>,<3,6>,<4,8>} 极大元 极小元 最大元 最小元 最小上界 最大下界 4,6 2,3 无 无 无 1 5.答案要点: (5分) ??????????=001011110M??????????=110121012M2??????????=012133231M3??????????=011111111PG 中长度为2 的路有9 条 6.答案要点: (5分) 封闭性结合性存在幺元a b,c 有逆元五、证明题(共25分)1.答案要点: (10分)A(x):x是运动员。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-22961-1.html