离散数学(第2版)_在线作业_3
(完整word版)离散数学(第2版,刘爱民)习题解答(1)(1)
附录2 习题答案习题一答案1.1下列各语句中哪些是命题?1) 不是；2) 是；3) 不是；4) 不是；5) 不是；6) 是；7) 是；8) 不是9) 不是；10)是；11)不是；12)是。
1.2 将下列命题符号化。
1) p∧⌝q, p:太阳明亮,q:湿度高；2) q→⌝p, p:明天你看到我，q:我要去深圳。
3) p→q, p:我出校，q:我去图书城；4) q→p , p:你去,q:我去；5) 5.1) p∧q； 5.2) p∧⌝q; 5.3) p∧q； 5.4) p∧⌝q；6) 6.1) p∨q 6.2) ⌝(p ↔q) 6.3) p∧¬q6.4) ¬ (p∧r) 6.5) (p∧q) →r 6.6)¬ (r→ (p∧q))7) p:蓝色和黄色可以调配成绿色；8) ⌝(p↔q), p:李兰现在在宿舍, q:李兰在图书馆里；9) ¬p→¬ q, p:一个人经一事，q:一个人长一智；10) (p∧¬q) →⌝(r↔ s), p:晚上小王做完了做业, q: 晚上小王没有其他事情，r: 晚上小王看电视, s: 晚上小王看电影。
11) ⌝(r↔ s), r:小飞在睡觉, s:小飞在游泳；12) ¬p∧¬q∧r, p:这个星期天我看电视，q: 这个星期天我外出，r:这个星期天我在睡觉。
13) p→q , p:卫星上天了，q:国家强大了；14) p→q, p:今天没有课，q:我呆在图书馆里；15) p→q,p:我去图书城，q:我有时间；16) ¬p→¬q , p:人们辛劳，p: 人们收获1.3 1) 小李家住北大西门外, 他现在坐在公共汽车里看书，没有考虑问题；2) 小李在思考问题, 他没有乘坐公共汽车，也没有看书；3) 小李只要乘坐公共汽车，他就看书或考虑问题；4) 小李乘坐公共汽车，要么看书不考虑问题，要么考虑问题不看书，5) 同4);6) 如果小李家住北大西门外,则他现在没有乘坐公共汽车，没有看书，也没有考虑问题。
离散数学（第二版）课后习题答案详解（完整版）
离散数学（第⼆版）课后习题答案详解（完整版）习题⼀1.下列句⼦中,哪些是命题？在是命题的句⼦中,哪些是简单命题？哪些是真命题？哪些命题的真值现在还不知道？（1）中国有四⼤发明.答：此命题是简单命题，其真值为 1.（2）5 是⽆理数.答：此命题是简单命题，其真值为 1.（3）3 是素数或 4 是素数.答：是命题，但不是简单命题，其真值为1.（4）2x+ <3 5 答：不是命题.（5）你去图书馆吗？答：不是命题.（6）2 与3 是偶数.答：是命题，但不是简单命题，其真值为0.（7）刘红与魏新是同学.答：此命题是简单命题，其真值还不知道.（8）这朵玫瑰花多美丽呀！答：不是命题.（9）吸烟请到吸烟室去！答：不是命题.（10）圆的⾯积等于半径的平⽅乘以π.答：此命题是简单命题，其真值为 1.（11）只有6 是偶数，3 才能是2 的倍数.答：是命题，但不是简单命题，其真值为0.（12）8 是偶数的充分必要条件是8 能被3 整除.答：是命题，但不是简单命题，其真值为0.（13）2008 年元旦下⼤雪.答：此命题是简单命题，其真值还不知道.2.将上题中是简单命题的命题符号化.解:（1）p：中国有四⼤发明.（2）p: 是⽆理数.（7）p:刘红与魏新是同学.（10）p:圆的⾯积等于半径的平⽅乘以π.（13）p:2008 年元旦下⼤雪.3.写出下列各命题的否定式,并将原命题及其否定式都符号化,最后指出各否定式的真值.（1）5 是有理数.答：否定式：5 是⽆理数. p：5 是有理数.q：5 是⽆理数.其否定式q 的真值为1.（2）25 不是⽆理数.答：否定式：25 是有理数. p：25 不是⽆理数. q：25 是有理数. 其否定式q 的真值为1.（3）2.5 是⾃然数.答：否定式：2.5 不是⾃然数. p：2.5 是⾃然数. q：2.5 不是⾃然数. 其否定式q 的真值为1.（4）ln1 是整数.答：否定式：ln1 不是整数. p：ln1 是整数. q：ln1 不是整数. 其否定式q 的真值为1.4.将下列命题符号化，并指出真值.（1）2 与5 都是素数答：p：2 是素数，q：5 是素数，符号化为p q∧，其真值为 1.（2）不但π是⽆理数，⽽且⾃然对数的底e 也是⽆理数.答：p：π是⽆理数，q：⾃然对数的底e 是⽆理数，符号化为p q∧，其真值为1.（3）虽然2 是最⼩的素数，但2 不是最⼩的⾃然数.答：p：2 是最⼩的素数，q：2 是最⼩的⾃然数，符号化为p q∧? ，其真值为1.（4）3 是偶素数.答：p：3 是素数，q：3 是偶数，符号化为p q∧，其真值为0.（5）4 既不是素数，也不是偶数.答：p：4 是素数，q：4 是偶数，符号化为? ∧?p q，其真值为0.5.将下列命题符号化，并指出真值.（1）2 或3 是偶数.（2）2 或4 是偶数.（3）3 或5 是偶数.（4）3 不是偶数或4 不是偶数.（5）3 不是素数或4 不是偶数.答: p：2 是偶数，q：3 是偶数，r:3 是素数，s:4 是偶数, t:5 是偶数(1)符号化: p q∨，其真值为1.(2)符号化：p r∨，其真值为1.(3)符号化：r t∨，其真值为0.(4)符号化：? ∨?q s，其真值为1.(5)符号化：? ∨?r s，其真值为0.6.将下列命题符号化.（1）⼩丽只能从筐⾥拿⼀个苹果或⼀个梨.答：p：⼩丽从筐⾥拿⼀个苹果，q：⼩丽从筐⾥拿⼀个梨，符号化为: p q∨ .（2）这学期，刘晓⽉只能选学英语或⽇语中的⼀门外语课.答：p：刘晓⽉选学英语，q：刘晓⽉选学⽇语，符号化为: (? ∧∨∧?p q)(p q) .7.设p：王冬⽣于1971 年，q：王冬⽣于1972 年，说明命题“王冬⽣于1971 年或1972年”既可以化答:列出两种符号化的真值表：合命题可以发现,p 与q 不可能同时为真,故上述命题有两种符号化⽅式.8.将下列命题符号化,并指出真值., 就有；（1）只要, 则；, 才有；（3）只有, 才有；（4）除⾮, 否则；（5）除⾮（6）仅当.答:设p: , 则: ; 设q: , 则: .（1）；（2）；；（3）；（4）；（5）；（6）；（7）.答:根据题意,p 为假命题,q 为真命题.（1）；（2）；（3）；（4）.答:根据题意,p 为真命题,q 为假命题.（1）若2+2=4,则地球是静⽌不动的；（2）若2+2=4,则地球是运动不⽌的；（3）若地球上没有树⽊,则⼈类不能⽣存；（4）若地球上没有⽔,则是⽆理数.12.将下列命题符号化,并给出各命题的真值：（1）2+2=4 当且仅当3+3=6；（2）2+2=4 的充要条件是3+3 6；（3）2+2 4 与3+3=6 互为充要条件；（4）若2+2 4,则3+3 6,反之亦然.答:设p:2+2=4,q:3+3=6.（1）若今天是星期⼀,则明天是星期⼆；（2）只有今天是星期⼀,明天才是星期⼆；（3）今天是星期⼀当且仅当明天是星期⼆；（4）若今天是星期⼀,则明天是星期三.答:设p:今天是星期⼀,q:明天是星期⼆,r:明天是星期三.（1）刘晓⽉跑得快,跳得⾼；（2）⽼王是⼭东⼈或者河北⼈；（3）因为天⽓冷,所以我穿了⽻绒服；（4）王欢与李乐组成⼀个⼩组；（5）李欣与李末是兄弟；（6）王强与刘威都学过法语；（7）他⼀⾯吃饭,⼀⾯听⾳乐；（8）如果天下⼤⾬,他就乘班车上班；（9）只有天下⼤⾬,他才乘班车上班；（10）除⾮天下⼤⾬,否则他不乘班车上班；（11）下雪路滑,他迟到了；（12）2 与4 都是素数,这是不对的；（13）“2 或 4 是素数,这是不对的”是不对的.答:q：⼤熊猫产在中国.r:太阳从西⽅升起. 求下列符合命题的真值：（1）（2）（3）（4）解：p真值为1，q 真值为1，r 真值为0.（1）0，（2）0，（3）0，（4）116.当p,q 的真值为0,r,s 的真值为1 时,求下列各命题公式的真值：（1）（2）（3）（4）解：（1）0，（2）0，（3）0，（4）117.判断下⾯⼀段论述是否为真：“ 是⽆理数.并且,如果3 是⽆理数,则也是⽆理数.另外,只有6 能被2 整除,6 才能被4 整除.”解：p: 是⽆理数q: 3 是⽆理数r:是⽆理数s: 6 能被2 整除t：6 能被 4 整除符号化为: ，该式为重⾔式，所以论述为真。
中农大网络教育离散数学(第2版)_在线作业
离散数学(第2版)_在线作业_1交卷时间2019-09-26 14:15:30一、单选题（每题5分，共20道小题，总分值100分）1.命题变元P和Q的极大项M1表示()。
（5分）┐P∨Q┐P∧QP∧┐QP∨┐Q正确答案您的答案是D回答正确展开2.设，下面集合等于A的是()。
（5分）ABCD正确答案您的答案是B回答正确展开3.下面既是哈密顿图又是欧拉图的是()。
（5分）ABCD正确答案您的答案是C回答正确展开4.下列语句中为命题的是()。
（5分）AB水开了吗？C再过5000年，地球上就没有水了D请不要抽烟!正确答案您的答案是C回答正确展开5.n个结点、m条边的无向连通图是树当且仅当m=()。
（5分）A2n-1B nC n-1D n+1正确答案您的答案是C回答正确展开6.命题变元P和Q的极小项m1表示()。
（5分）P∧┐Q┐P∧Q┐P∨QP∨┐Q正确答案您的答案是B回答正确展开7.公式的前束范式为()。
（5分）ABCD正确答案您的答案是D回答正确展开8.无向完全图有()条边。
（5分）A nB n2C n(n-1)D n(n-1)/2正确答案您的答案是D回答正确展开9.设无向图G的所有结点的度数之和为12，则G一定有()。
（5分）6条边5条边3条边4条边正确答案您的答案是A回答正确展开10.下列语句中不是命题的是()。
（5分）AB我是大学生C3是奇数D请勿吸烟!正确答案您的答案是D回答正确展开11.下列不一定是树的是()。
（5分）A每对结点之间都有通路的图B连通但删去一条边则不连通的图C有n个结点，n-1条边的连通图D无回路的连通图正确答案您的答案是A回答正确展开12.在有3个结点的图中,奇度数结点的个数为()。
（5分）A0或2B0C1D1或3正确答案您的答案是A回答正确展开13.集合的对称差运算不满足()。
（5分）A消去律B结合律C交换律D幂等律正确答案您的答案是D回答正确展开14.下列图中()是平面图。
离散数学第二次作业题及答案.doc
第2次作业一、单项选择题(本大题共40分，共20小题，每小题2分)1.假设A={a, b, c, d},考虑子集S= {{a, b}, {b, c}, {d}},则下列选项正确的是()oA.S是A的覆盖B.S是A的划分C.s既不是划分也不是覆盖D.以上选项都不正确2.设h是群G上的一个同态，|G|二12,山(G)|二3,则|K| (K是h的核)二_________________ ()A.1B.2C.D.3.L23 ), 设G是连通(n,m)的平面图，有r个面，且每个面的次数至少为L( 则A.m>3n-6B.Hl <c.m+n-r=2D.m+r-n二24.如果小王和小张都不去，则小李去。
设P：小王去。
Q：小张去。
R：小李去。
则命题符号化为_________ oA.-I QA-i PVRB.(Q->P)ARC.(n PAn QLRD.(PAQ)-R5.没有不犯错误的人。
M(x)： x为人。
F (x) : x犯错误。
则命题可表示为()OA.(Vx) (M(x) F (x)B.(3x) (M(x) AF(x)C.(Vx) (M(x)AF(x))D.(3x) (M(x)-F(x)6.(1)燕子北冋，春天来了。
设P:燕了北回。
Q：春天來了。
则(1)可以表示为___________ oP->QQ-PC.UQD.P VQ7.命题公式(P->QA-i P)的类型是___________ 。
A.重言式B.矛盾式C.可满足式D.永真式6.一阶逻辑公式Vx(F(x, y)AG(y, z) )—VzF(z, y)是()前束范式封闭公式C.永真式D.永假式7.谓词公式(3x)P(x, y) A (Vx) (Q(x, z)-> Gx) (Vy)R(x, y, z)中的量词Vx 的辖域是()。
A.(Vx)(Q(x,z)->(3 x)( Vy)R(x,y ,z)B.Q(x, z)-> (Vy)R(x, y, z)C.Q (x, z) —(3x) (Vy) R (x, y, z)D.Q(x, z)8.关于半群的性质，下面说法不正确的是()A.若〈S,*>S且*在8上是封闭的，那么匸是一个半群，B<B, *>也是一个半群。
国家开放大学电大本科《离散数学》网络课形考网考作业及答案
国家开放大学电大本科《离散数学》网络课形考网考作业及答案国家开放大学电大本科《离散数学》网络课形考网考作业及答案100%通过考试说明：2020年秋期电大把该网络课纳入到“国开平台”进行考核，该课程共有5个形考任务，针对该门课程，本人汇总了该科所有的题，形成一个完整的标准题库，并且以后会不断更新，对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案，敬请查看。
课程总成绩=形成性考核×30%+终结性考试×70%形考任务1单项选择题题目1若集合A＝{a，{a}，{1，2}}，则下列表述正确的是（）．选择一项：题目2若集合A＝{2，a，{a}，4}，则下列表述正确的是（）．选择一项：题目3设集合A={1,2,3,4}上的二元关系R={<1,1>，<2,2>，<2,3>，<4,4>}，S={<1,1>，<2,2>，<2,3>，<3,2>，<4,4>}，则S是R的（）闭包．选择一项：A.传递B.对称C.自反和传递D.自反题目4设集合A={1,2,3}，B={3,4,5}，C={5,6,7}，则A∪B–C=（）．选择一项：A.{1,2,3,5}B.{4,5,6,7}C.{2,3,4,5}D.{1,2,3,4}题目5如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个．选择一项：A.1B.3C.2D.0题目6集合A={1,2,3,4}上的关系R={|x=y且x,y∈A}，则R的性质为（）．选择一项：A.不是对称的B.反自反C.不是自反的D.传递的题目7若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是（）．选择一项：题目8设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（）．选择一项：A.3B.2C.8D.6题目9设A={1,2,3,4,5,6,7,8}，R是A上的整除关系，B={2,4,6}，则集合B的最大元、最小元、上界、下界依次为（）．选择一项：A.6、2、6、2B.无、2、无、2C.8、1、6、1D.8、2、8、2题目10设集合A={1,2,3}上的函数分别为：f={<1,2>，<2,1>，<3,3>}，g={<1,3>，<2,2>，<3,2>}，h={<1,3>，<2,1>，<3,1>}，则h=（）．选择一项：A.f◦fB.g◦fC.g◦gD.f◦g判断题题目11设A={1,2}上的二元关系为R={|xA，yA,x+y=10}，则R的自反闭包为{<1,1>,<2,2>}．（）选择一项：对错题目12空集的幂集是空集．（）选择一项：对错题目13设A={a,b}，B={1,2}，C={a,b}，从A到B的函数f={,}，从B到C的函数g={<1,b>,<2,a>}，则g°f={<1，2>,<2，1>}．（）选择一项：对错题目14设集合A={1,2,3,4}，B={2,4,6,8}，下列关系f={<1,8>,<2,6>,<3,4>,<4,2,>}可以构成函数f：．（）选择一项：对错题目15设集合A={1,2,3}，B={2,3,4}，C={3,4,5}，则A∩(C-B)={1,2,3,5}．（）选择一项：对错题目16如果R1和R2是A上的自反关系，则、R1∪R2、R1∩R2是自反的．（）选择一项：对错题目17设集合A=｛a,b,c,d｝，A上的二元关系R={,,,}，则R具有反自反性质．（）选择一项：对错题目18设集合A={1,2,3}，B={1,2}，则P(A)-P(B)={{3},{1,3},{2,3},{1,2,3}}．（）选择一项：对错题目19若集合A={1，2，3}上的二元关系R={<1,1>，<1,2>，<3,3>}，则R是对称的关系．（）选择一项：对错题目20设集合A={1,2,3,4}，B={6,8,12}，A到B的二元关系R＝那么R－1＝{<6,3>，<8,4>}．（）选择一项：对错形考任务2单项选择题题目1无向完全图K4是（）．选择一项：A.树B.欧拉图C.汉密尔顿图D.非平面图题目2已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为（）．选择一项：A.4B.8C.3D.5设无向图G的邻接矩阵为则G的边数为（）．选择一项：A.7B.14C.6D.1题目4如图一所示，以下说法正确的是（）．选择一项：A.{(a,e),(b,c)}是边割集B.{(a,e)}是边割集C.{(d,e)}是边割集D.{(a,e)}是割边题目5以下结论正确的是（）．选择一项：A.有n个结点n－1条边的无向图都是树B.无向完全图都是平面图C.树的每条边都是割边D.无向完全图都是欧拉图题目6若G是一个欧拉图，则G一定是（）．选择一项：A.汉密尔顿图B.连通图C.平面图题目7设图G＝，v∈V，则下列结论成立的是（）．选择一项：题目8图G如图三所示，以下说法正确的是（）．选择一项：A.{b,d}是点割集B.{c}是点割集C.{b,c}是点割集D.a是割点题目9设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是（）．选择一项：A.（a）是强连通的B.（d）是强连通的C.（c）是强连通的D.（b）是强连通的题目10设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是（）．选择一项：A.（b）只是弱连通的B.（c）只是弱连通的C.（a）只是弱连通的D.（d）只是弱连通的判断题题目11设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树．（）选择一项：对题目12汉密尔顿图一定是欧拉图．（）选择一项：对错题目13设连通平面图G的结点数为5，边数为6，则面数为4．（）选择一项：对错题目14设G是一个有7个结点16条边的连通图，则G为平面图．（）选择一项：对错题目15如图八所示的图G存在一条欧拉回路．（）选择一项：对错题目16设图G如图七所示，则图G的点割集是{f}．（）选择一项：对错题目17设G是一个图，结点集合为V，边集合为E，则（）选择一项：对题目18设图G是有5个结点的连通图，结点度数总和为10，则可从G中删去6条边后使之变成树．（）选择一项：对错题目19如图九所示的图G不是欧拉图而是汉密尔顿图．（）选择一项：对错题目20若图G=，其中V={a,b,c,d}，E={(a,b),(a,d),(b,c),(b,d)}，则该图中的割边为(b,c)．（）选择一项：对错形考任务3单项选择题题目1命题公式的主合取范式是（）．选择一项：题目2设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为（）．选择一项：题目3命题公式的主析取范式是（）．选择一项：题目4下列公式成立的为（）．选择一项：题目5设A（x）：x是书，B（x）：x是数学书，则命题“不是所有书都是数学书”可符号化为（）．选择一项：题目6前提条件的有效结论是（）．选择一项：A.QB.┐QC.PD.┐P题目7命题公式(P∨Q)→R的析取范式是（）．选择一项：A.(P∨Q)∨RB.┐(P∨Q)∨RC.(P∧Q)∨RD.(┐P∧┐Q)∨R题目8下列等价公式成立的为（）．选择一项：题目9下列等价公式成立的为（）．选择一项：题目10下列公式中（）为永真式．选择一项：A.┐A∧┐B↔┐(A∧B)B.┐A∧┐B↔A∨BC.┐A∧┐B↔┐(A∨B)D.┐A∧┐B↔┐A∨┐B判断题题目11设个体域D＝{1,2,3}，A(x)为“x小于3”，则谓词公式(∃x)A(x)的真值为T．（）选择一项：对错题目12设P：小王来学校，Q：他会参加比赛．那么命题“如果小王来学校，则他会参加比赛”符号化的结果为P→Q．（）选择一项：对错题目13下面的推理是否正确．（）(1)(∀x)A(x)→B(x)前提引入(2)A(y)→B(y)US(1)选择一项：对错题目14含有三个命题变项P，Q，R的命题公式P∧Q的主析取范式(P∧Q∧R)∨(P∧Q∧┐R)．（）选择一项：对错题目15命题公式P→(Q∨P)的真值是T．（）选择一项：对错题目16命题公式┐P∧P的真值是T．（）选择一项：对错题目17谓词公式┐(∀x)P(x)(∃x)┐P(x)成立．（）选择一项：对错题目18命题公式┐(P→Q)的主析取范式是P∨┐Q．（）选择一项：对错题目19设个体域D＝{a,b}，则谓词公式(∀x)(A(x)∧B(x))消去量词后的等值式为(A(a)∧B(a))∧(A(b)∧B(b))．（）选择一项：对错题目20设个体域D＝{a,b},那么谓词公式(∃x)A(x)∨(∀y)B(y)消去量词后的等值式为A(a)∨B(b)．（）选择一项：对错形考任务4要求：学生提交作业有以下三种方式可供选择：1.可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅．2.在线提交word文档.3.自备答题纸张，将答题过程手工书写，并拍照上传形考任务5网上学习行为（学生无需提交作业，占形考总分的10%）。
离散数学(第2版)_在线作业_1
离散数学(第2版)_在线作业_1交卷时间2020-03-25 21:57:52一、单选题（每题5分，共20道小题，总分值100分） 1.（5分）A P ∧┐QB ┐P ∨QC ┐P ∧QD P ∨┐Q纠错正确答案您的答案是 D 回答正确收起 解析 知识点离散数学(第2版)2.（5分）A BCD纠错正确答案您的答案是 D 回答正确收起 解析命题变元P 和Q 的极大项M 1表示(D )。
设，下面集合等于A 的是(D )。
离散数学(第2版)3.（5分）下面既是哈密顿图又是欧拉图的是(D)。
ABCD纠错正确答案您的答案是D回答正确收起解析知识点离散数学(第2版)4.（5分）下列语句中为命题的是(B)。
A请不要抽烟!B再过5000年，地球上就没有水了C水开了吗？D纠错正确答案您的答案是B回答正确收起知识点离散数学(第2版)5.（5分）A n-1B 2n-1C n+1D n纠错正确答案您的答案是 A 回答正确收起 解析 知识点离散数学(第2版)6.（5分）A P ∧┐QB P ∨┐QC ┐P ∧QD ┐P ∨Q纠错正确答案您的答案是 C 回答正确收起 解析 知识点离散数学(第2版)7.（5分）An 个结点、m 条边的无向连通图是树当且仅当m=(A )。
命题变元P 和Q 的极小项m 1表示(C )。
公式的前束范式为(A )。
BCD纠错正确答案您的答案是A回答正确收起解析知识点离散数学(第2版)8.（5分）无向完全图有(C)条边。
A nB n2C n(n-1)/2D n(n-1)纠错正确答案您的答案是C回答正确收起解析知识点离散数学(第2版)9.（5分）设无向图G的所有结点的度数之和为12，则G一定有(B)。
A 5条边B 6条边C 3条边D 4条边纠错正确答案您的答案是B回答正确收起解析知识点离散数学(第2版)10.（5分）A 我是大学生B 3是奇数C 请勿吸烟! D纠错正确答案您的答案是 C 回答正确收起 解析 知识点离散数学(第2版)11.（5分）A 每对结点之间都有通路的图B 有n 个结点，n-1条边的连通图C 无回路的连通图D 连通但删去一条边则不连通的图纠错正确答案您的答案是 A 回答正确收起 解析 知识点离散数学(第2版)12.（5分）A 0B 1下列语句中不是命题的是(C )。
离散数学(第2版)_在线作业_2
离散数学(第2版)_在线作业_2交卷时间：2017-01-12 10:56:42一、单选题1.(5分)• A. 非代数系统 • B. 代数系统 • C. 半群 •D. 群纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 B 解析2.(5分)• A. 1 •B.偶数设R 是实数集合，R 上的运算*定义为，则为( )。
无向图G 具有一条欧拉回路，则G 中所有点的度数都是( )。
• C. 素数•D. 奇数纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 B 解析3.(5分)• A. 3是素数 •B. 昨天是星期四• C. 请不要生气！ •D. 明天是个阴天纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 C 解析4.(5分)•A. 既不是自由出现又不是约束出现•B. 是自由出现，不是约束出现下列语句中不是命题的是( )。
谓词公式中变元( )。
• C. 既是自由出现又是约束出现 •D. 不是自由出现，是约束出现纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 C 解析5.(5分)• A.• B. • C. •D.纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 D 解析6.(5分)设上的关系，则R 的定义域等于( )。
• A. 结合律集合的交运算不满足( )。
• B. 消去律 • C. 幂等律 •D. 交换律纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 B 解析7.(5分)• A. 消去律 •B. 幂等律• C. 交换律 •D. 结合律纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 A 解析8.(5分)•A.集合的并运算不满足( )。
设，下面命题为假的是( )。
• B.• C.•D.纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 D 解析9.(5分)• A. •B.• C.•D.纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 D 解析10.(5分)•A.前提，，的逻辑结论不会是( )。
2020年中国石油大学北京网络学院 离散数学-第三次在线作业 参考答案
中国石油大学北京网络学院
离散数学-第三次在线作业
参考答案
1.（
2.5分）不能再分解的命题称为原子命题，至少包含一个联结词的命题称为复合命题
正确
错误
我的答案：正确此题得分：2.5分
2.（2.5分）命题是能够表达判断（分辩其真假）的陈述语句
正确
错误
我的答案：正确此题得分：2.5分
3.（2.5分）一个命题可赋予一个值，称为真值
正确
错误
我的答案：正确此题得分：2.5分
4.（2.5分）复合命题是由连结词、标点符号和原子命题复合构成的命题
正确
错误
我的答案：正确此题得分：2.5分。
农大在线业_离散数学(第2版)_在线作业_2
离散数学(第2版)_在线作业_2一、单选题（每题5分，共20道小题，总分值100分）1.设R是实数集合，R上的运算*定义为，则为()。
（5分）A半群B代数系统C非代数系统D群正确答案您的答案是B回答正确展开2.无向图G具有一条欧拉回路，则G中所有点的度数都是()。
（5分）A偶数B1C奇数D素数正确答案您的答案是A回答正确展开3.下列语句中不是命题的是()。
（5分）明天是个阴天请不要生气！3是素数昨天是星期四正确答案您的答案是B回答正确展开4.谓词公式中变元()。
（5分）A不是自由出现，是约束出现B既不是自由出现又不是约束出现C是自由出现，不是约束出现D既是自由出现又是约束出现正确答案您的答案是D回答正确展开5.设上的关系，则R的定义域等于()。
（5分）ABCD正确答案您的答案是A回答正确展开6.集合的交运算不满足()。
（5分）A交换律B幂等律C结合律D消去律正确答案您的答案是D回答正确展开7.集合的并运算不满足()。
（5分）A幂等律B交换律C消去律D结合律正确答案您的答案是C回答正确展开8.设，下面命题为假的是()。
（5分）ABCD正确答案您的答案是B回答正确展开9.前提，，的逻辑结论不会是()。
（5分）ABCD正确答案您的答案是C回答正确展开10.下列是谓词公式的是()。
（5分）ABCD正确答案您的答案是B回答正确展开11.下列语句中是命题的是()。
（5分）A请不要随地吐痰B我真快乐！C今天是阴天D你身体好吗？正确答案您的答案是C回答正确展开12.下列公式是前束范式的是()。
（5分）ABCD正确答案您的答案是B回答正确展开13.设和都是A上的双射函数，则为()。
（5分）ABCD正确答案您的答案是D回答错误展开( 应该选B )14.设R是实数集合，函数，和,则复合函数是()。
（5分）ABCD正确答案您的答案是D回答正确展开15.下列公式是非永真式的可满足式的是()。
（5分）ABCD正确答案您的答案是B回答正确展开16.设上的关系，则R具有性质()。
农大在线业_离散数学(第2版)_在线作业_4
离散数学(第2版)_在线作业_4一、单选题（每题5分，共20道小题，总分值100分）1.下列命题公式为重言式的是()。
（5分）q∧┐qp→(p∨q)(p∨┐p)→qp→┐q正确答案您的答案是B回答正确展开2.设，下列式子正确的是()。
（5分）ABCD正确答案您的答案是C回答正确展开3.下列是两个命题变元的极小项的是()。
（5分）ABCD正确答案您的答案是C回答正确展开4.设G是有个顶点，条边和个面的连通平面图，则等于()。
（5分）ABCD正确答案您的答案是A回答正确展开5.设R是实数集合，函数，则是()。
（5分）双射函数单射函数非单射非满射函数满射函数正确答案您的答案是A回答正确展开6.下列平面图的三个面的次数分别是()。
（5分）A11，3，5B11，3，4C10，4，3D12，3，6正确答案您的答案是B回答正确展开7.设集合A={1,2,3,…,10}，下面定义的哪种运算关于集合A是不封闭的？()。
（5分）A x*y=lcm(x,y)，即x,y的最小公倍数B x*y=max{x,y}x*y=gcd(x,y)，即x,y的最大公约数x*y=min{x,y}正确答案您的答案是A回答正确展开8.设，，则下列表示的是从的函数的是()。
（5分）ABCD正确答案您的答案是B回答正确展开9.有向图的邻接矩阵中，每行的元素之和是对应结点的()。
（5分）A出度B度数C入度D最大度数正确答案您的答案是A回答正确展开10.完全二部图K2，3是()。
（5分）哈密尔顿图平面图欧拉图无向树正确答案您的答案是B回答正确展开11.设G＝<V,E>为无向简单图，∣V∣=n，∆(G)为G的最大度，则有()。
（5分）D(G)>nD(G)³nD(G)<nD(G)£n正确答案您的答案是C回答正确展开12.下列命题中不正确的是()。
（5分）ABCD正确答案您的答案是A回答正确展开13.具有6个结点的无向树中有()条边。
离散数学第二版课后答案pdf
离散数学第二版课后答案pdf选择题：1. 以下哪个函数不是单射？A. f(x)=x+1B. f(x)=x²C. f(x)=sin(x)D. f(x)=|x|2. 设 A={1,2,3},B={2,3,4},则A∪B=？A. {1,2,3,4}B. {2,3}C. {1,2,3}D. {1,2,3,4,5}3. 若 5n+1 是完全平方数，则 n 的取值范围是？A. n 是任意自然数B. 1、3、11C. 2、3、7D. 0、2、84. 若 P(A)=0.4，P(B)=0.3，P(AB)=0.1，则P(A∪B)=？A. 0.2B. 0.3C. 0.4D. 0.55. 在一个 10 个点的完全图中，不同颜色的边有红、蓝、绿三色，其中红边有 3 条，蓝边有 2 条，绿边有 5 条，则将这 10 个点分成涂3 种颜色的三部分的方案数为？A. 6552B. 1260C. 3150D. 5040选择题答案：1. C2. D3. B4. A5. C填空题：1. 用 1,2,3,4,5 这 5 个数字，能组成多少个长度为 3 的无重复的数字串？答：602. 已知 a+b=7，a-b=3，则 a²-b²=？答：203. 一个无向图有 8 条边，则它的图的边数有多大范围？答：4≤边数≤284. 在一组含有 5 个正整数的数列中，最大值是最小值的 3 倍，则这5 个数中的最小值不能小于多少？答：55. 若 G 是一个有 n 个点的简单无向图，且 G 不是完全图，则 G 中边的数量最少是多少？答：n填空题答案：1. 602. 203. 4≤边数≤284. 55. n解答题：1. 一张简单无向图 G 有 10 个顶点和 20 条边，证明 G 中至少有 3 个度数为偶数的顶点。
答：设 G 中度数为奇数的点的个数为 x，度数为偶数的点的个数为 y，则 x+y=10，2x+4y=40，化简得 x=2y-10，由于每个点的度数都是偶数或奇数，所以 2x+20-y 是偶数，即 2(2y-10)+20-y=3y-10 是偶数，即 y 是奇数。
石大远程奥鹏-离散数学-第三次在线作业正确答案
中国石油大学（北京）
石大远程
离散数学-第三次在线作业
参考答案
试读一页
离散数学-第三次在线作业
1. 不能再分解的命题称为原子命题，至少包含一个联结词的命题称为复合命题
正确
错误
正确答案：正确
2. 命题是能够表达判断（分辩其真假）的陈述语句
正确
错误
正确答案：正确
3. 一个命题可赋予一个值，称为真值
正确
错误
正确答案：正确
4. 复合命题是由连结词、标点符号和原子命题复合构成的命题
正确
错误
正确答案：正确
5. 在条件命题P→Q中，命题P称为P→Q的前件或前提，命题Q称为P→Q的后件或结。
西交20秋《离散数学》在线作业【标准答案】
西交《离散数学》在线作业
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 40 分)
1.设集合A={a,b,c},2A上的包含关系是（）。
A.自反的、反对称的、传递的
B.自反的、对称的、传递的
C.反自反的、对称的、传递的
D.反自反的、对称的、非传递的
答案:A
2.{图}
A.A
B.B
C.C
D.D
答案:D
3.下列各命题中。
哪个是真命题？（）
A.若一个有向图是强连通图，则是有向欧拉图。
B.n（n ≥ 1）阶无向完全图Kn都是欧拉图。
C.n（n ≥ 1）阶有向完全图都是有向欧拉图。
D.二分图G=〈V1, V2, E〉必不是欧拉图。
答案:C
4.{图} ( )
A.=
B.∈
C.{图}
D.{图}
答案:D
5.域和整环的关系为（）。
A.整环是域
B.域是整环
C.整环不是域
D.域不是整环
答案:B
6.整数集合Z关于数的加法“+”和乘法“·”构成的代数系统<Z, +，·>是（）
A.域
B.域和整环
C.整环
D.有零因子环
答案:C。
离散数学第二版邓辉文编著第一章第六节习题答案
离散数学第二版邓辉文编著第一章第六节习题答案第一篇：离散数学第二版邓辉文编著第一章第六节习题答案1.6 集合对等习题1.6 1.证明: 任意无限集合均存在可数子集.证设A是无限集合，取a0∈A，则A-{a0}是无限集合.取a1∈A，则A-{a0,a1}是无限集合.一直下去，即可得到无限集合A的可数子集{a0,a1,...an,...}.2.证明:(0,1)~[0,1].证由于(0,1)是无限集合，而任意无限集合均存在可数子集，设{a0,a1,...an,...}是(0,1)开区间的一个可数子集合，令f:(0,1)→[0,1]，满足下面的条件f(a0)=0,f(a1)=1, f(ai)=ai-2,i≥2;f(x)=x,x∉{a0,a1,...,an,...}.显然，f 是(0,1)到[0, 1]的一个双射.故(0,1)~[0,1].3.证明: [0,1]~[a,b],a<b.证令f:[0,1]→[a,b]，f(x)=a+(b-a)x，容易证明f是一个双射，进而[0,1]~[a,b].4.有理数集合Q是可数集合.证由于正有理数集合Q+ = ⎨⎧n⎫m,n∈N,m≠0,m与n互素⎬，令⎩m⎭f:Q+→N⨯N，⎛n⎫f ⎪=(m,n)，⎝m⎭则f是单射，所以|Q+| ≤|N⨯N|.由于N~N⨯N，于是|Q+| ≤|N|=ℵ0.而Q+是无限集合，所以|Q+| ≥|N|=ℵ0.于是|Q+| = ℵ0.所以正有理数集合Q+是可数集合.显然Q+与所有负有理数集合Q-对等，而Q = Q+⋃Q-⋃{0}，所有Q是可数集合.5.证明: 全体无理数组成的集合R –Q与R有相同的基数.证在全体无理数集合R –Q中选取可数子集{a0,a1,...an,...}，因为Q可数，设Q = {b0,b1,...bn,...}.构造映射f:R-Q→R如下f(a2i)=ai,f(a2i+1)=bi,i=0,1,2,...；f(x)=x,x∉{a0,a1,...,an,...}.则f:R-Q→R是双射，所以R – Q与R有相同的基数.6.对于任意集合A，P(A)是A的幂集，证明: |A|<|P(A)|.证令g:A→P(A),g(x)={x}，则g是A到P(A)的单射，所以|A|≤|P(A)|.假设|A|=|P(A)|，则存在A到P(A)的双射f.令S={x|x∉f(x)}，则S⊆A.因为f是A到P(A)的双射，必存在y∈A是得f(y)=S.考虑是否y∈S.由于y∈S⇔y∈{x|x∉f(x)}⇔y∉f(y)⇔y∉S，这是一个矛盾.于是|A|=|P(A)|不成立，因此有|A|<|P(A)|.第二篇：离散数学习题及答案离散数学考试试题（A卷及答案）一、（10分）某项工作需要派A、B、C和D 4个人中的2个人去完成，按下面3个条件，有几种派法？如何派？(1)若A去，则C和D中要去1个人；(2)B和C不能都去；(3)若C去，则D留下。
离散数学第2版课后答案
5)?x?1(mod 5)????x?1(mod 3)
?x?3(mod8)??x?1(mod 3) ： 求解同余方程组 ?x?1(mod 5)?
m1=8 ， m2=3 ，m3=5 ，m=120 ，m1=15 ， m2=40 ， m3=24
15x≡1(mod 8),40x ≡1(mod 3),24x ≡1(mod 5的) 特解：
所以， p=3
11 计算 2400 mod 319 。
解：
14(2) 解同余方程： 56x≡88(mod 96) 。
解：
（1） (a,m)=(56,96)=8 ， 8|96 ，方程有解
（2） a?=56/8=7 ， b?=88/8=11 ，m?=96/8=12
（3）由辗转相除法可求得 p 和 q 满足 pa?+qm?=1 ， p=-5 ， q=3
?5x?7(mod 12)16(2) 解同余方程组 ? 7x?1(mod 10)?
解：
5x≡7(mod 12) ? 12?(5x -7) ? 4?(5x-7) 且 3?(5x- 7) ? 5x ≡7(mod 4)
且 5x≡7(mod 3) ∴同余方程 5x≡7(mod 12) 与同余方程
组??5x?7(mod 4) 同解
c1=7,c2=1,c3=4
19 ． *设 m1 和 m2 是正整数， b1 和 b2 是整数。证明一次同余方程
5 ．设 a、b、 c、 d 是正整数，满足 ab=cd 。证明： a4+b4+c4+d4 不是素数。 证明：设 11)(n-1)! ∴ n 整除 (1++?+2n-1adp?? ，其中 p 和 q 是互素的正整数 cbq aq=cp ? p?aq ? p?a （∵ p 和 q 互素） 于是， ?u?n ，使 a=pu ? c=qu
离散数学形成性考核作业三_百度文库
★形成性考核作业★离散数学作业5离散数学图论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。
本次形考书面作业是第二次作业，大家要认真及时地完成图论部分的综合练习作业。
要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求本学期第15周末前完成并上交任课教师（不收电子稿）。
并在05任务界面下方点击“保存”和“交卷”按钮，以便教师评分。
一、填空题1．已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是 15 ．2．设给定图G(如右由图所示)，则图G的点割集是．3．设G是一个图，结点集合为V，边集合为E，则G的结点等于边数的两倍．4．无向图G存在欧拉回路，当且仅当G连通且．5．设G=<V，E>是具有n个结点的简单图，若在G中每一对结点度数之和大于等于 n-1 ，则在G中存在一条汉密尔顿路．6．若图G=<V, E>中具有一条汉密尔顿回路，则对于结点集V的每个非空子集S，在G中删除S中的所有结点得到的连通分支数为W，则S中结点数|S|与W 7．设完全图Kn有n个结点(n≥3)，m条边，当 n为奇数时，Kn中存在欧拉回路． 8．结点数v与边数e满足9．设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去 10．设正则5叉树的树叶数为17，则分支数为i二、判断说明题（判断下列各题，并说明理由．）1．如果图G是无向图，且其结点度数均为偶数，则图G存在一条欧拉回路．．★形成性考核作业★解错误．只有当G是连通图且其结点度数均为偶数时，图G才存在一条欧拉回路．2．如下图所示的图G存在一条欧拉回路．解错误．因为图G是有两个结点b、c的度数均为奇数3，不是偶数，所以不存在欧拉回路．3．如下图所示的图G不是欧拉图而是汉密尔顿图．解正确． G图G有4个3度结点a，b，d，f，所以图G不是欧拉图．图G有汉密尔顿回路abefgdca，所以图G是汉密尔顿图．4．设G是一个有7个结点16条边的连通图，则G为平面图．解错误．因为图G中 v=7, 3v-6=15, e=16>15，不满足“设G是一个有v个结点e条边的连通简单平面图，若v≥3，则e≤3v-6.”这个定理，所以不是平面图．5．设G是一个连通平面图，且有6个结点11条边，则G有7个面．解正确．因为连通平面图G有v=6个结点，e=11条边，那么由欧拉公式：v-e+r=2计算得：r =2+ 11- 6 = 7个面．三、计算题 2★形成性考核作业★1．设G=<V，E>，V={ v1，v2，v3，v4，v5}，E={ (v1,v3)，(v2,v3)，(v2,v4)，(v3,v4)，(v3,v5)，(v4,v5) }，试(1) 给出G的图形表示； (2) 写出其邻接矩阵；(3) 求出每个结点的度数； (4) 画出其补图的图形．解（1）G的图形为：（2）图G的邻接矩阵为：⎛0 0A= 1 00⎝0100⎫⎪0110⎪1011⎪⎪1101⎪0110⎪⎭（3）图G的每个结点的度数为：deg(v1)=1，deg(v2)=2，deg(v3)=4，deg(v4)=3，deg(v5)=2．（4）图G的补图为：2．图G=<V, E>，其中V={ a, b, c, d, e}，E={ (a, b), (a, c), (a, e), (b, d), (b, e), (c, e), (c, d), (d, e) }，对应边的权值依次为2、1、2、3、6、1、4及5，试（1）画出G的图形；（2）写出G的邻接矩阵；（3）求出G权最小的生成树及其权值．解：（1）G的图形表示如图3：★形成性考核作业★图3（2）邻接矩阵：⎡0⎢1⎢A(G)=⎢1⎢⎢0⎢⎣11101⎤0011⎥⎥0011⎥⎥1101⎥1110⎥⎦（3）粗线表示最小的生成树，如图4图4最小的生成树的权为：1+1+2+3=7.3．已知带权图G如右图所示．(1) 求图G的最小生成树； (2)计算该生成树的权值．解（1）图G有6个结点，其生成树有5条边，用Kruskal 算法求其权最小的生成树T，做法如下：①选边1；②选边2；③选边3；④选边5；⑤选边7最小生成树为{1,2,3,5,7}．所求最小生成树T如右图．（2）该最小生成树的权为W(T)=1+2+3+5+7=18．4．设有一组权为2, 3, 5, 7, 17, 31，试画出相应的最优二叉树，计算该最优 4★形成性考核作业★二叉树的权．解方法（Huffman算法）：（1）｛2，3，5，7，17，31｝（2）｛5，5，7，17，31｝（3）｛7，10，17，31｝（4）｛17，17，31｝（5）｛｝得最优二叉树，如图6所示.该最优二叉树的权为：(2+3)×5+5×4+7×3+17×2+31×1=131.四、证明题1．设G是一个n阶无向简单图，n是大于等于3的奇数．证明图G与它的补图G中的奇数度顶点个数相等．证明设G=<V,E>，G=<V,E'>．则E'是由n阶无向完全图Kn的边删去E所得到的．所以对于任意结点u∈V，u在G和G中的度数之和等于u在Kn中的度数．由于n是大于等于3的奇数，从而Kn的每个结点都是偶数度的（n-1 (≥2)度），于是若u∈V在G中是奇数度结点，则它在G中也是奇数度结点．故图G与它的补图G中的奇数度结点个数相等．2．设连通图G有k个奇数度的结点，证明在图G中至少要添加使其成为欧拉图．证明由定理3.1.2，任何图中度数为奇数的结点必是偶数，可知k是偶数．又根据定理4.1.1的推论，图G是欧拉图的充分必要条件是图G不含奇数度结点．因此只要在每对奇数度结点之间各加一条边，使图G的所有结点的度数变为偶数，成为欧拉图． k故最少要加条边到图G才能使其成为欧拉图． 2k条边才能2。
离散数学(第2版,刘爱民)习题解答(1)(1)
附录2 习题答案习题一答案1.1下列各语句中哪些是命题?1) 不是；2) 是；3) 不是；4) 不是；5) 不是；6) 是；7) 是；8) 不是9) 不是；10)是；11)不是；12)是。
1.2 将下列命题符号化。
1) p∧⌝q, p:太阳明亮,q:湿度高；2) q→⌝p, p:明天你看到我，q:我要去深圳。
3) p→q, p:我出校，q:我去图书城；4) q→p , p:你去,q:我去；5) 5.1) p∧q； 5.2) p∧⌝q; 5.3) p∧q； 5.4) p∧⌝q；6) 6.1) p∨q 6.2) ⌝(p ↔q) 6.3) p∧¬q6.4) ¬ (p∧r) 6.5) (p∧q) →r 6.6)¬ (r→ (p∧q))7) p:蓝色和黄色可以调配成绿色；8) ⌝(p↔q), p:李兰现在在宿舍, q:李兰在图书馆里；9) ¬p→¬ q, p:一个人经一事，q:一个人长一智；10) (p∧¬q) →⌝(r↔ s), p:晚上小王做完了做业, q: 晚上小王没有其他事情，r: 晚上小王看电视, s: 晚上小王看电影。
11) ⌝(r↔ s), r:小飞在睡觉, s:小飞在游泳；12) ¬p∧¬q∧r, p:这个星期天我看电视，q: 这个星期天我外出，r:这个星期天我在睡觉。
13) p→q , p:卫星上天了，q:国家强大了；14) p→q, p:今天没有课，q:我呆在图书馆里；15) p→q,p:我去图书城，q:我有时间；16) ¬p→¬q , p:人们辛劳，p: 人们收获1.3 1) 小李家住北大西门外, 他现在坐在公共汽车里看书，没有考虑问题；2) 小李在思考问题, 他没有乘坐公共汽车，也没有看书；3) 小李只要乘坐公共汽车，他就看书或考虑问题；4) 小李乘坐公共汽车，要么看书不考虑问题，要么考虑问题不看书，5) 同4);6) 如果小李家住北大西门外,则他现在没有乘坐公共汽车，没有看书，也没有考虑问题。
天津大学智慧树知到“计算机科学与技术”《离散数学(2)》网课测试题答案卷3
天津大学智慧树知到“计算机科学与技术”《离散数学(2)》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.与命题公式P→(Q→P)等值的公式是()。
A.B.C.D.2.已知图G的相邻矩阵为，则G有()。
A.5点，8边B.6点，7边C.5点，7边D.6点，8边3.A，B，C为任意命题公式，当()成立时，有。
A.B.C.D.4.命题公式的成真赋值为()。
A.000，001，110B.001，011，101，110，111C.全体赋值D.无5.若f，g是单射，则复合fog必是()。
A.映射B.单射C.满射D.双射6.下列语句中命题的是()。
A.这朵花是谁的B.这朵花真美丽啊C.这朵花是你的吗D.这朵花是他的7.在{∅}_P(∅)之间填上正确的符号()。
A.=B.∈C.D.∉8.命题公式的主析取范围中含极小项的个数为()。
A.8B.3C.5D.09.下列命题正确的是()。
A.{↑}不是可结合的，{↓}也不是可结合的B.{↑}不是可结合的，但{↓}是可结合的C.{↑}是可结合的，但{↓}不是可结合的D.{↑}是可结合的，{↓}也是可结合的10.设D=为有向图，V={a，b，c，d，e，f}，E={，，，，}是()。
A.强连通图B.弱连通图C.单向连通图D.不连通图第1卷参考答案一.综合考核1.参考答案：D2.参考答案：D3.参考答案：A4.参考答案：B5.参考答案：D6.参考答案：D7.参考答案：D8.参考答案：C9.参考答案：A10.参考答案：B。
离散数学(第2版)_在线作业_3
离散数学(第2版)_在线作业_3交卷时间：2017-01-12 13:46:31一、单选题1.(5分)设为无环的无向图，，，则G是( )。
∙ A. 简单图∙ B. 多重图∙ C. 树∙ D. 完全图纠错得分：5知识点：离散数学(第2版)收起解析答案B解析2.(5分)∙ A. 哈密顿图 ∙ B. 完全图 ∙ C. 平面图 ∙D. 欧拉图纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 C 解析3.(5分)∙A. 有么元、可结合 ∙B. 有零元、可交换∙ C. 满足结合律、交换律 ∙D. 有么元、可交换纠错得分： 5知识点： 离散数学(第2版)设G 如右图，则G 不是( )。
.若是群，则运算( )。
答案 A 解析4.(5分)∙ A. G 只有一个顶点的入度为1 ∙B. G 只有一个顶点的出度为0∙ C. G 一定是弱连通的 ∙D. G 一定是强连通的纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 C 解析5.(5分)∙ A. ∙ B.∙ C. ∙D.G 是一棵根树，则( )。
设：，：雪是黑色的，：，：太阳从东方升起，则下列为真的命题是( )。
得分： 5知识点： 离散数学(第2版) 收起解析 答案 D 解析6.(5分)∙A.∙ B. ∙ C. ∙D.纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 A 解析7.(5分)∙ A. 16 ∙ B. 14 ∙C. 12下列集合为前缀码的是( )。
设G 是连通的平面图，G 中有11个顶点，5个面，则G 中的边数为( )。
∙D. 10纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 B 解析8.(5分)∙A.∙B.∙ C. ∙D.纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 D 解析9.(5分)∙A. 1设，则下列是A 的划分是( )。
设，是A 上的整除关系，则偏序集的极小元是( )。
∙ B. 2 ∙ C. 4 ∙D. 3纠错得分： 5知识点：离散数学(第2版) 收起解析 答案 A 解析10.(5分)∙A. 无 ∙B. 110，111，100∙ C. 所有赋值 ∙D. 110，101，011纠错得分： 5知识点： 离散数学(第2版) 收起解析 答案 B 解析11.(5分)下列是命题公式的成真赋值的是( )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
离散数学(第2版)_在线作业_3
交卷时间：
2017-01-12 13:46:31
一、单选题
1.
(5分
)
•
A.
简单图
• B. 多重图 • C. 树 •
D. 完全图
得分： 5
知识点： 离散数学(第2版) 答案 B 解析
2.
(5分)
设为无环的无向图，，，则G 是( )。
• A. 哈密顿图 • B. 完全图 • C. 平面图 •
D. 欧拉图
得分： 5
知识点： 离散数学(第2版) 答案 C 解析
3.
(5分)
•
A. 有么元、可结合 •
B. 有零元、可交换
• C. 满足结合律、交换律 •
D. 有么元、可交换
得分： 5
知识点： 离散数学(第2版)
设G 如右图，则G 不是( )。
.
若是群，则运算( )。
答案 A 解析
4.
(5分)
•
A. G 只有一个顶点的入度为1 •
B. G 只有一个顶点的出度为0
• C. G 一定是弱连通的 •
D. G 一定是强连通的
得分： 5
知识点： 离散数学(第2版) 答案 C 解析
5.
(5分)
• A. • B.
• C. •
D.
G 是一棵根树，则( )。
设：，：雪是黑色的，：，：太阳从东方升起，则下列
为真的命题是( )。
得分： 5
知识点：
离散数学(第2版)
答案 D 解析
6.
(5分)
•
A.
• B. • C. •
D.
得分： 5
知识点： 离散数学(第2版) 答案 A 解析
7.
(5分)
• A. 16 • B. 14 •
C. 12
下列集合为前缀码的是( )。
设G 是连通的平面图，G 中有11个顶点，5个面，则G 中的边数为( )。
•
D. 10
得分： 5
知识点：
离散数学(第2版)
答案 B 解析
8.
(5分)
•
A.
•
B.
• C. •
D.
得分： 5
知识点： 离散数学(第2版) 答案 D 解析
9.
(5分)
•
A. 1
设，则下列是A 的划分是( )。
设
，是A 上的整除关系，则偏序集的极小元是( )。
•
B. 2 •
C. 4 •
D. 3
得分： 5
知识点：
离散数学(第2版)
答案 A 解析
10.
(5
分)
•
A. 无
•
B. 110，111，100
• C. 所有赋值 •
D. 110，101，011
得分： 5
知识点： 离散数学(第2版) 答案 B 解析
11.
(5分)
下列是命题公式的成真赋值的是( )。
• A.
• B.
• C. •
D.
得分： 5
知识点： 离散数学(第2版) 答案 D 解析
12.
(5分)
•
A.
• B.
• C. •
D.
得分： 5
知识点： 离散数学(第2版)
设
上的关系，则R 的对称闭包等于( )。
设B 是不含有变元的公式，则谓词公式
等值于( )。
答案 D 解析
13.
(5分)
•
A. ┐p →┐q •
B. ┐p ∧q •
C. p →┐q •
D. ┐p →q
得分： 5
知识点：
离散数学(第2版)
答案 C 解析
14.
(5分)
• A. 20 • B. 17 •
C. 19
设p ：我很累，q ：我去学习，则命题：“如果我很累，我就不去学习”应符号化
为( )。
一棵树有3个5度点、1个4度点、3个2度点，其它的都是1度，那么它的边数是( )。
•
D. 18
得分： 5
知识点：
离散数学(第2版)
答案 C 解析
15.
(5分)
•
A. 零图 •
B. 平凡图
• C. 子图 •
D. 补图
得分： 5
知识点： 离散数学(第2版) 答案 B 解析
16.
(5分)
•
A.
仅有一个孤立结点的图称为( )。
设：他身体好，：他会踢足球，则命题“他虽然身体好，但却不会踢足球”可
符号化为( )。
• B. • C.
•
D.
得分： 5
知识点： 离散数学(第2版) 答案 B 解析
17.
(5分)
•
A. 交换律
• B. 幂等律 • C. 消去律 •
D. 结合律
得分： 5
知识点： 离散数学(第2版) 答案 C 解析
18.
(5分)
实数集合上的减法运算满足( )。
• A.
•
B. •
C. •
D.
得分： 5
知识点： 离散数学(第2版)
答案 B
解析
19.
(5分)
•
A. 2，3，3，3 •
B. 2，2，2，2，2 •
C. 1，2，2，4，6 •
D. 1，1，1，2，2
得分： 5
知识点： 离散数学(第2版)
答案 B
解析
20.
在自然数集合N 上，下列定义的运算中不可结合的是( )。
下列各组数中，可以构成无向图的度数列的是( )。
(5分)
•
A. 自反关系 •
B. 反自反关系 •
C. 传递关系 •
D. 对称关系
得分： 5
知识点： 离散数学(第2版)
答案 C
解析
考试成绩
100 分 设A={1，2，3}，A 上二元关系S={<1，1>，<1，2>，<3，2>，<3，3>}，则S 是( )。