离散数学题库参考答案

《离散数学题库参考答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、离散数学试题库参考答案一、单项选择题题号1——1011——2021——3031——40答案CBACBCBABBDDACBCAACDBDBDABBCACCDACAADCDC题号41——5051——6061——7071——80答案ACDABCCABDDBCCABDDDCABABDDABBCABBCAADDBD题号81——9091——100101——110111——120答案CACCADBBCDAADBCDACBDADCBAACABDDBDCBCAADB题号121——130答案ABBACDCBCD二、填空题1.x和y的最大公约；2.连

2、通且每个结点的度数为偶数；3.；4.PQ，(┐P∧┐Q)∨(P∧Q)(或(┐P∨Q)∧(P∨┐Q)),┐(PQ))；5.；6.2n；7.{,,,,}；8.{0,1,2,3,4,5,6}；9.；10.1，无；11.乘法；12.αγζ；13.1；14.；15．（1）PQ，（2）（PQ）(PQ)；16．；17.FT；18.；19.{a4，a5，a6，a7,a8}{<2,3>,<2,5>,<3.5>,<4,5>}；20.只要是既不是对称的又不是反对称的关系,如{<1,2>}IA21.群；

3、22.；23.αγ,δ；24.3；25.n-1；26.PQ，(┐P∧┐Q)∨(P∧Q)(或(┐P∨Q)∧(P∨┐Q)),┐(PQ))；27.P∧┐Q，M00∧M01∧M11；28.P=T，Q=F；29.E-AAE；30.A的覆盖有S1，S2，S3，S4，S5，A的划分有S3，S4，S531.自反对称传递；32.AB；33.3；34.，b；35.每个顶点仅一次的路；36.，n-1；37．（1）PQ，（2）（PQ）(PQ)；38．P→Q；39.T；40.；41.双射，满射；42.{x

4、R}a；43.C；44.a无有；45.

5、k；46.n=m-1；47.每条边一次且仅一次；48．（1）PQ（2）PQ；49．PQ；50.T；51.r(R)={<1,1>,<1,2>,<2,2>,<2,4>,<3,3>}s(R)={<1,2>,<2,1>,<2,4>,<4,2>,<3,3>}t(R)={<1,2>,<1,4>,<2,4>,<3,3>}；52.{6,12}{2,4,8,10}；53.对角线上的所有元素为零，每二个顶点间最多只有一条线；54.a，bcd，dcb；55.26；56.H是G的子群且；57.2(n-1)；58.，n-1；59.；60.(P∨Q∨R)∧

6、(P∨┐Q∨R)∧(┐P∨Q∨R)；61.对任意素数x，总存在奇数y，使得y可以整数x；62.；63.；64.；65.f；66.1e0；67.b；68.无回路；69.偶数个；70．（1）PQ，（2）（PQ）(PQ)；71．P和Q的真值相同；72.；73.{a4,a8}B87；74.RR-1；75.对角线上的所有元素为零每二个顶点间最多只有一条线；76.acab；77.S；78.2,43,5,6,7<{e},*>和；79.r+v-e=2；80.e=v-1；81.┐P∨Q，(┐P∧┐Q)∨(P∧Q)(或(┐P∨Q)∧(P∨

7、┐Q)),┐(PQ))；82.P∧Q∧R→S；83.（）；84.{，{}，{{}}，{，{}}}；85.；86.；87.对任意的a,b,有(a*b)*(a*b)=(a*a)*(b*b)；88.；89.βγ；90.；91.{<1，2>，<2，4>，<3，3>,<1，3>,{<1，2>，<3，3>,<1，3>，<4，2>}，<4，2>},{<1,4>,<2,2>}；92.(1)PQ，(2)(┐P∨Q)∧(P∨┐Q)或（(┐P∧┐Q)∨(P∧Q)等）；93.；94．；95.{a,b}；96.自反，反对称，传递；97.；98.MaxMi

8、n+可结合性YYY可交换性YYY存在幺元NNN存在零元NNY99.SS；100.x-1*yH运算*封闭，运算*满足结合律，A中有幺元，A中的每个元都有逆元；101．；102.6；103．（1）PQ，（2）（PQ）(PQ)；104．；105.F；106.s（R）={，，，,，}；107．T={<2,1>,<3,1>,<5,1>,<4,2>,<6,2>,<6,3>}；T的关系图为,反自反，反对称108.{a1,a2,a3,a4,a5}或{a4,a5,a6,a7,a8},={

9、}；+3[1][2][0][1][2][0][1][2][0][1][2][0][1][2][0]109.不相等；110.是一个群.三、判断题题号1——1011——20答案×√×√√√×××√√××√×√×√×√题号21——3031——40答案√√××√××√×