电大离散数学形考作业答案
电大 离散数学 形成性考核册 作业(一)答案
离散数学形成性考核作业（一）集合论部分本课程形成性考核作业共4次，内容由中央电大确定、统一布置。
本次形考作业是第一次作业，大家要认真及时地完成集合论部分的形考作业，字迹工整，抄写题目，解答题有解答过程。
第1章 集合及其运算1．用列举法表示 “大于2而小于等于9的整数” 集合．解：{3，4，5，6，7，8，9}2．用描述法表示 “小于5的非负整数集合” 集合．解：}50{N n n n ∈<<且3．写出集合B ={1, {2, 3 }}的全部子集．解：集合B ={1, {2, 3 }}的全部子集为：}}.3,2{,1{}},3,2{{},1{,φ4．求集合A ={∅∅,{}}的幂集．解：A ={∅∅,{}}的幂集为，是子集的集合。
题是求集合的幂集，，应把子集列举出来；题是求集合的全部子集：注意43][}}}{,{}},{{},{,{2)(φφφφφ==A A P5．设集合A ={{a }, a }，命题：{a }⊆P (A ) 是否正确，说明理由．解：{a }⊆P (A ) 不正确。
因为P (A )是A 的幂集，是由A 的子集组成的集合。
{a }既是 A 的元素又是A 的子集，应有{a }∈P (A ) 。
6．设A B C ==={,,},{,,},{,,},123135246求(1)A B ⋂ (2)A B C ⋃⋃(3)C - A (4)A B ⊕解：(1)A B ⋂={1，3}； (2)A B C ⋃⋃={1，2，3，4，5，6}；(3)C -A ={4，6}； (4)A B ⊕={2，5}7．化简集合表示式：((A ⋃B )⋂B ) - A ⋃B ．解：φ=⋃-=⋃-⋂⋃B A B B A B B A ))((8．设A , B , C 是三个任意集合，试证： A - (B ⋃C ) = (A - B ) - C ．C B A C A B A A C A B A A C B A A C B A --=⋂-⋂-=⋂⋃⋂-=⋃⋂-=⋃-)()()())()(()()(解：9．填写集合{4, 9 }⊂{9, 10, 4}之间的关系．10．设集合A = {2, a , {3}, 4}，那么下列命题中错误的是（ A ）．A ．{a }∈AB ．{ a , 4, {3}}⊆AC ．{a }⊆AD ．∅⊆A11．设B = { {a }, 3, 4, 2}，那么下列命题中错误的是（ C 、D ）．A ．{a }∈B B ．{2, {a }, 3, 4}⊆BC ．{a }⊆BD ．{∅}⊆B第2章 关系与函数1．设集合A = {a , b }，B = {1, 2, 3}，C = {3, 4}，求 A ⨯(B ⋂C )，(A ⨯B )⋂(A ⨯C ) ，并验证A ⨯(B ⋂C ) = (A ⨯B )⋂(A ⨯C )．)()(}3,,3,{}4,,3,,4,,3,{}3,,2,,1,,3,,2,,1,{)()(};3,,3,{}3{},{C A B A C B A b a b b a a b b b a a a C A B A b a b a C B A ⨯⋂⨯=⋂⨯〉〈〉〈=〉〈〉〈〉〈〉〈⋂〉〈〉〈〉〈〉〈〉〈〉〈=⨯⋂⨯〉〈〉〈=⨯=⋂⨯）（由上面可知，）（解：2．对任意三个集合A , B 和C ，若A ⨯B ⊆A ⨯C ，是否一定有B ⊆C ？为什么？。
最新国家开放大学电大《离散数学》形考任务1试题及答案
最新国家开放大学电大《离散数学》形考任务1试题及答案最新国家开放大学电大《离散数学》形考任务1试题及答.形考任务1（集合论部分概念及性质）单项选择.题目.若集合A＝.a, {a}, {1, 2}}, 则下列表述正确的是（）.选择一项:A.{a, {a}}.B..C.{1, 2..D.{a..题目.设函数f: N→N, f(n)=n+1, 下列表述正确的是.）.选择一项: A.f是满射.B.f存在反函.C.f是单射函.D.f是双射.题目.设集合A={1, 2, 3, 4, 5}, 偏序关系是A上的整除关系, 则偏序集<A, >上的元素5是集合A的.）.选择一项:A.极小.B.极大.C.最大.D.最小.题目.设A={a, b}, B={1, 2}, C={4, 5}, 从A到B的函数f={<a,1>.<b, 2>}, 从B到C的函数g={<1, 5>.<2, 4>}, 则下列表述正确的是.）.选择一项:A.g..={<a, 5>.<b, 4>.B.g..={<5, .>.<4, .>.C.f°.={<5, .>.<4, .>.D.f°.={<a, 5>.<b, 4>.题目.集合A={1.2.3.4}上的关系R={<x, y>|x=y且x.yA}, 则R的性质为.）.选择一项:A.传递.B.不是对称.C.反自.D.不是自反.题目.设集合..{1..}, 则P(A...).选择一项:A.{{1}.{a}.{1..}.B.{{1}.{a}.C.{,{1}.{a}.D.{,{1}.{a}.{1..}.题目.若集合A={1, 2}, B={1, 2, {1, 2}},则下列表述正确的是.).选择一项:A.AB, 且A.B.AB, 且A.C.BA, 且A.D.AB, 且A.题目.设集合A={1.2.3}, B={3.4.5}, C={5.6.7},则A∪B–.=.).选择一项:A.{1.2.3.4.B.{4.5.6.7.C.{2.3.4.5.D.{1.2.3.5.题目.设集合..{1.2.3.4.5}上的偏序关系的哈斯图如右图所示, 若A的子集..{3.4.5}, 则元素3为B的.）.选择一项:A.最小上.B.下.C.最大下.D.最小.题目1.如果R1和R2是A上的自反关系, 则R1∪R2, R1∩R2, R1-R2中自反关系有.）个.选择一项:A..B..C..D..以下资料为赠送资料:《滴水之中见精神》主题班会教案活动目的: 教育学生懂得“水”这一宝贵资源对于我们来说是极为珍贵的, 每个人都要保护它, 做到节约每一滴水, 造福子孙万代。
国家开放大学电大本科《离散数学》网络课形考任务1作业及答案
国家开放大学电大本科《离散数学》网络课形考任务1作业及答案形考任务1单项选择题题目1若集合A={ a, {a}, {1, 2}),则下列表述正确的是().选择一项：A (1 ,2}戏B (5 j同} E AD. 0eA题目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是日的()闭包.选择一项：A.传递B.对称C.自反和传递D.自反题目4设集合 A二{1, 2, 3), B={3, 4, 5), C={5, 6, 7),则 AUB-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上的自反关系，则R1UR2, R1PR2, R1-R2中自反关系有（）个.选择一项：A. 1B. 3C.2D.0题目6集合A={1, 2, 3, 4}上的关系R=（<x, y>|x=y且x, yeA},则R的性质为（）.选择一项：A.不是对称的B.反自反C.不是自反的D.传递的题目7若集合A={1, 2）, B={1, 2, {1, 2}）,则下列表述正确的是（）.选择一项：A BdA fiZleSB 4U"且AW• C A（ZB且住VD. X）ct8z S,AeB题目8设尝氐b, c}, B={1, 2},作f： A-B,则不同的函数个数为（）・选择一项：A. 3B. 2C.8D. 6题目9设尝{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.fofB.g°fC.g°gD.f°g判断题题目11设 A={1, 2}上的二元关系为4{6, y>|xA, yA, x+y =10),则 R 的自反闭包为{«, 1>, <2, 2>).()选择一项：对错题目12空集的帝集是空集・()选择一项：对错题目13设 A={a, b}, B={1, 2), C=(a, b),从 A 到 B 的函数 f=(<a, 1>, <b, 2>},从 B 到 C 的函数 g={<l, 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),则 An (C-B )= (1, 2, 3, 5}.()选择一项：对错题目16如果R1和R2是A上的自反关系，则、R1UR2、R1AR2是自反的・()选择一项：对错题目17设集合A= {a, b, c, d), A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>},则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-l={<6, 3>, <8, 4>}.() 选择一项：对。
电大离散数学作业答案作业答案
离散数学作业5离散数学图论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。
本次形考书面作业是第二次作业，大家要认真及时地完成图论部分的综合练习作业。
要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求2010年12月5日前完成并上交任课教师（不收电子稿）。
并在05任务界面下方点击“保存”和“交卷”按钮，以便教师评分。
一、填空题1．已知图G 中有1个1度结点，度结点，22个2度结点，度结点，33个3度结点，度结点，44个4度结点，则G 的边数是的边数是 15 15 15 ．．2．设给定图G (如右由图所示如右由图所示))，则图G 的点割集是{}f {}c e ,．3 3．设．设G 是一个图，结点集合为V ，边集合为E ，则G 的结点度数之和等于边数的两倍．4．无向图G 存在欧拉回路，当且仅当G 连通且不含奇数度结点．5．设G=<V ，E >是具有n 个结点的简单图，若在G 中每一对结点度数之和大于等于︱V ︱，则在G 中存在一条汉密尔顿回路．6 6．若图．若图G=<V ,E>中具有一条汉密尔顿回路，则对于结点集V 的每个非空子集S ，在G 中删除S 中的所有结点得到的连通分支数为W ，则S 中结点数中结点数||S|与W 满足的关系式为S W ≤．7．设完全图K n 有n 个结点个结点((n ≥2)2)，，m 条边，当n 为奇数时，K n 中存在欧拉回路．8．结点数v 与边数e 满足e=v －1 1 关系的无向连通图就是树．关系的无向连通图就是树．9．设图G 是有6个结点的连通图，结点的总度数为1818，则可从，则可从G 中删去条边后使之变成树．1010．设正则．设正则5叉树的树叶数为1717，则分支数为，则分支数为i = 4 = 4 ．．二、判断说明题（判断下列各题，并说明理由．）姓名：学号：得分：教师签名：1．如果图G 是无向图，且其结点度数均为偶数，则图G 存在一条欧拉回路．． 答：错误。
国家开放大学电大本科《离散数学》网络课形考任务3作业及答案
国家开放大学电大本科《离散数学》网络课形考任务3作业及答案屐任务3 g选择题题目1 命题公式T。
的主合取范式是()、选择一项：• A、1 PVO^ B、(PVp)A(PVn p)A(i O D n p/\O 题目2 设P：我将去打球，Q：我有时间、命题“我将去打球，仅当我有时间时”符号化为()、选择一项： A、1 PV-1 Q B、 0 —P • C Pt* D、 P — Q 题目3 命题公式 ~ 的主析取范式是()、选择一项： A、 n PVO B pAq C、 PV-i O Di B(x))B (Vx)(、4(x)AB(x))C n (3xX、4(、v)A5(x))D i (Vx)(“Dz 题目6 前提条件FT“1 Q，P的有效结论是()、选择一项： A、 Q B、i P 题目7 命题公式(PVQ)-R的析取范式是()、选择一项： A、 (PVQ)VR B、1 PAn Q)VR 题目8 下列等价公式成立的为()、选择一项： B、“v(PaQ)OQ C、 Qt(PvQ)5Q 人(PvQ)D、 i P人i 题目9 下列等价公式成立的为()、选择一项：A、“八 B、 C、 iQtFQP—Q 下列公式中()为永真式、选择一项： A、i AA-i B —AVB C、B(x)前提引入⑵ A(y)-B(y)US (1)选择一项：对错题目14 含有三个命题变项P，Q，R的命题公式PAQ的主析取范式(PAQAR)V(PAQAnR)、()选择一项：对错题目15 命题公式P-(QVP)的真值是T、() 选择一项：对题目16 命题公式“iPAP的真值是T、()选择一项：对错题目17 谓词公式1 (Vx)P(x)U»Gx)iP(x)成立、()选择一项：对错题目18 命题公式1 (P~Q)的主析取范式是PV-iQ、()选择一项：对错题目19 设个体域D={a, b},则谓词公式(Vx)(A(x)AB(x))消去量词后的等值式为(A(a)/\B(a))/\(A(b)/\B(b))、()选择一项：对错题目20 设个体域D={a, b},那么谓词公式Ox)A(x)V(Vy)B(y)消去量词后的等值式为A(a)VB(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的（）闭包．选择一项：B. 对称题目4 设集合A={1, 2, 3}，B={3, 4, 5}，C={5, 6, 7}，则A∪B–C=( )．选择一项：D. {1, 2, 3, 4} 题目5 如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个．选择一项：C. 2 题目6 集合A={1, 2, 3, 4}上的关系R={<x，y>|x=y且x, y∈A}，则R的性质为（）．选择一项：D. 传递的题目7 若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )．选择一项：题目8 设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（）．选择一项：C. 8 题目9 设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为 ( )．选择一项：B. 无、2、无、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 =（）．选择一项：D. f◦g 判断题题目11 设A={1, 2}上的二元关系为R={<x, y>|xA，yA, x+y =10}，则R的自反闭包为{<1, 1>, <2, 2>}．（）选择一项：对题目12 空集的幂集是空集．（）选择一项：错题目13 设A={a, b}，B={1, 2}，C={a, b}，从A到B的函数f={<a, 1>, <b, 2>}，从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={<a, b>, <b, a>, <b, c>, <c, d>}，则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是（）．选择一项：C. 汉密尔顿图题目2 已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )．选择一项：D. 5 题目3 设无向图G的邻接矩阵为则G的边数为( )．选择一项：A. 7 题目4 如图一所示，以下说法正确的是 ( ) ．选择一项：C. {(d, e)}是边割集题目5 以下结论正确的是( )．选择一项：C. 树的每条边都是割边题目6 若G是一个欧拉图，则G一定是( )．选择一项：B. 连通图题目7 设图G＝<V, E>，v∈V，则下列结论成立的是 ( ) ．选择一项：题目8 图G如图三所示，以下说法正确的是 ( )．选择一项：C. {b, c}是点割集题目9 设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( )．选择一项：A. （a）是强连通的题目10 设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是( )．选择一项：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, E>，其中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 前提条件的有效结论是( )．选择一项：B. ┐Q 题目7 命题公式(P∨Q)→R的析取范式是 ( )．选择一项：D. (┐P∧┐Q)∨R 题目8 下列等价公式成立的为( )．选择一项：题目9 下列等价公式成立的为( )．选择一项：题目10 下列公式中 ( )为永真式．选择一项：C. ┐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%）附：元宇宙（新兴概念、新型虚实相融的互联网应用和社会形态）元宇宙（Metaverse）是整合了多种新技术而产生的新型虚实相融的互联网应用和社会形态，通过利用科技手段进行链接与创造的，与现实世界映射与交互的虚拟世界，具备新型社会体系的数字生活空间。
国开电大离散数学(本)形考任务1-3参考答案
B.自反
C.自反和传递
D.传递
【答案】：对称
29.设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={<a，1>, <b，2>}，从B到C的函数g={<1，5>, <2，4>}，则下列表述正确的是（）．
A. f°g ={<5，a >, <4，b >}
B. f°g ={<a，5>, <b，4>}
B. {<2, 1>, <3, 2>, <4, 3>}
C. {<2, 3>, <4, 5>, <6, 7>}
D. {<2, 1>, <4, 3>, <6, 5>}
【答案】：{<2, 3>, <4, 5>, <6, 7>}
3.设集合A={a}，则A的幂集为( )．
【答案】：
4.设集合A = {1, a }，则P(A) = ( )．
对
错
【答案】：错
15.设集合A={1, 2, 3, 4 }，B={6, 8, 12}，A到B的二元关系R＝那么R－1＝{<6, 3>，<8,4>}．（）
对
错
【答案】：对
16.设A={1, 2}上的二元关系为R={<x, y>|xA，yA, x+y =10}，则R的自反闭包为{<1, 1>, <2, 2>}．（）
对
错
【答案】：对
20.设A={1，2}，B={ a, b, c }，则A×B的元素个数为8．（）
国家开放大学《离散数学(本)》形考任务1-3参考答案
14.设 A={1，2，3}，R={<1，1>,<1，2>，<2，1>,<3，3>}，则 R 是等价关系。
（×）
15.如果 R1 和 R2 是 A 上的自反关系，则 R1-1 、R1 ∪R2 、R1 ∩R2 是自反的。
（√）
16.若偏序集<A，R>的哈斯图如图二所示，则集合 A 的最大元为 a，极小元
1
1 ，则 G 有（
1
0
）。
A.{d}是点割集
B.e 是割点
C.{b,e}是点割集
D.{a,e}是点割集
7.图 G 如图三所示，以下说法正确的是（
）。
A.{b,d}是点割集
B.{b,c}是点割集
C.a 是割点
D.{c}是点割集
8.图 G 如图四所示，以下说法正确的是（
）。
A.{（a,d）}是边割集
为(b,c)。（√）
5.无向图 G 存在欧拉回路，当且仅当 G 连通且结点度数都是偶数。（√）
6.如果图 G 是无向图，且其结点度数均为偶数，则图 G 存在一条欧拉回路。
（×）
7.如图八所示的图 G 存在一条欧拉回路。（×）
8.设完全图 Kn 有 n 个结点(n≥2)，m 条边，当 n 为奇数时，Kn 中存在欧拉
5.设 A={1，2}，B={a,b,c}，则 A×B 的元素个数为 8。（×）
6.设集合 A={0,1,2,3}，B={2,3,4,5}，R 是 A 到 B 的二元关系，R={(x,y)| x∈A 且
y∈B 且 x,y∈A∩B}则 R 的有序对集合为{<2,2>，<2,3>，<3,2>，<3,3>}。
国开电大离散数学(本)形考任务1-3参考答案
本课程题目随机请使用Ctrl+F搜索题目1.若集合A的元素个数为10，则其幂集的元素个数为（）．A. 100B. 1024C. 1D. 10【答案】：10242.设集合A={2, 4, 6, 8}，B={1, 3, 5, 7｝，A到B的关系R={<x, y>| y = x +1｝，则R= ( )．A. {<2, 2>, <3, 3>, <4, 6>}B. {<2, 1>, <3, 2>, <4, 3>}C. {<2, 3>, <4, 5>, <6, 7>}D. {<2, 1>, <4, 3>, <6, 5>}【答案】：{<2, 3>, <4, 5>, <6, 7>}3.设集合A={a}，则A的幂集为( )．【答案】：4.设集合A = {1, a }，则P(A) = ( )．【答案】5.设集合A={1，2，3，4，5}，偏序关系≤是A上的整除关系，则偏序集<A，≤>上的元素5是集合A的（）．A. 最小元B. 最大元C. 极大元D. 极小元【答案】：极大元6.集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x，y>|x+y=10且x, yA}，则R的性质为（）．A. 传递且对称的B. 对称的C. 自反的D. 反自反且传递的【答案】：对称的7.若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )．【答案】：8.若集合A＝{2，a，{ a }，4}，则下列表述正确的是( )．【答案】：9.设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（）．A. 2B. 3C. 8D. 6【答案】：810.集合A={1, 2, 3, 4}上的关系R={<x，y>|x=y且x, yA}，则R的性质为（）．A. 不是自反的B. 传递的C. 不是对称的D. 反自反【答案】：传递的11.空集的幂集是空集．（）对错【答案】：错12.设集合A=｛a, b, c, d｝，A上的二元关系R={<a, a >, <b, b>, <b, c>, <c, d>}，若在R中再增加两个元素<c, b>，<d, c>，则新得到的关系就具有反自反性质．（）对错【答案】：错13.若集合A = {1，2，3}上的二元关系R={<1, 1>，<2, 2>，<1, 2>}，则R是自反的关系．（）对错【答案】：错14.设集合A={1, 2, 3, 4}，B={2, 4, 6, 8}，下列关系f = {<1, 4>, <2, 2,>, <4, 6>, <1, 8>}可以构成函数f：．（）对错【答案】：错15.设集合A={1, 2, 3, 4 }，B={6, 8, 12}，A到B的二元关系R＝那么R－1＝{<6, 3>，<8,4>}．（）对错【答案】：对16.设A={1, 2}上的二元关系为R={<x, y>|xA，yA, x+y =10}，则R的自反闭包为{<1, 1>, <2, 2>}．（）对错【答案】：对17.如果R1和R2是A上的自反关系，则、R1∪R2、R1∩R2是自反的．（）对错【答案】：对18.设集合A={1, 2, 3}，B={1, 2}，则P(A)-P(B )= {{3},{1,3},{2,3},{1,2,3}}．（）对错【答案】：对19.设集合A=｛a, b, c, d｝，A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>}，则R具有反自反性质．（）对错【答案】：对20.设A={1，2}，B={ a, b, c }，则A×B的元素个数为8．（）对错【答案】：错21.设函数f：N→N，f(n)=n+1，下列表述正确的是（）．A. f是满射的B. f是单射函数C. f存在反函数D. f是双射的【答案】：f是单射函数22.如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个．A. 0B. 3C. 1D. 2【答案】：223.设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为( )．A. 无、2、无、2B. 8、1、6、1C. 6、2、6、2D. 8、2、8、2【答案】：无、2、无、224.设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如图所示，若A的子集B = {3, 4, 5}，则元素3为B的（）．A. 最大下界B. 最小上界C. 下界D. 最小元【答案】：最小上界25.设集合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. g?fB. f?fC. g?gD. f?g【答案】：f?g26.设集合A={1, 2, 3}，B={3, 4, 5}，C={5, 6, 7}，则A∪B–C =( )．A. {1, 2, 3, 4}B. {2, 3, 4, 5}C. {4, 5, 6, 7}D. {1, 2, 3, 5}【答案】：{1, 2, 3, 4}27.设A、B是两个任意集合，则A-B = ( )．A. B =B. A=BD.【答案】：28.设集合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. 传递【答案】：对称29.设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={<a，1>, <b，2>}，从B到C的函数g={<1，5>, <2，4>}，则下列表述正确的是（）．A. f°g ={<5，a >, <4，b >}B. f°g ={<a，5>, <b，4>}C. g°f ={<5，a >, <4，b >}D. g°f ={<a，5>, <b，4>}【答案】：g°f ={<a，5>, <b，4>}30.若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是（）．【答案】：31.设A={2, 3}，B={1, 2}，C={3, 4}，从A到B的函数f={<2, 2>, <3, 1>}，从B到C的函数g={<1，3>, <2，4>}，则Dom(g°f) ={2，3}．（）对错【答案】：对32.若集合A = {1，2，3}上的二元关系R={<1, 1>，<1, 2>，<3, 3>}，则R是对称的关系．（）对错【答案】：错33.设A={a, b}，B={1, 2}，C={a, b}，从A到B的函数f={<a, 1>, <b, 2>}，从B到C的函数g={<1,b>, <2, a >}，则g°f ={<1，2 >, <2，1 >}．（）对错【答案】：错34.若偏序集<A，R>的哈斯图如图二所示，则集合A的最大元为a，极小元不存在．（）35.对错【答案】：错35.设集合A={1, 2, 3}，B={2, 3, 4}，C={3, 4, 5}，则A∩(C-B )= {1, 2, 3, 5}．（）对错【答案】：错36.设R是集合A上的等价关系，且1 , 2 , 3是A中的元素，则R中至少包含<1, 1>，<2, 2>，<3, 3> 等元素．（）对错【答案】：对37.设集合A={1, 2, 3, 4}，B={2, 4, 6, 8}，下列关系f = {<1, 8>, <2, 6>, <3, 4>, <4, 2,>}可以构成函数f：．（）对错【答案】：对38.设集合A={1, 2, 3}，B={1, 2}，则A×B={<1,1>, <1,2>, <2,1>, <2,2>, <3,1>, <3,2>}．（）对错【答案】：对39.设集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R是A到B的二元关系，则R的有序对集合为{<2, 2>，<2, 3>，<3, 2>，<3, 3>}．（）对错【答案】：对40.设A={1，2，3 }，R={<1，1 >, <1，2 >，<2，1 >, <3，3 >}，则R是等价关系．（）对错【答案】：错41.设无向图G的邻接矩阵为则G的边数为( )．A. 4B. 3C. 5D. 6【答案】：542.无向完全图K4是（）．A. 非平面图B. 树C. 欧拉图D. 汉密尔顿图【答案】：汉密尔顿图43.设G是连通平面图，有v个结点，e条边，r个面，则r= ( )．A. e－v＋2B. v＋e－2C. e＋v＋2D. e－v－2【答案】：e－v＋244.图G如图四所示，以下说法正确的是( ) ．A. {(b, d)}是边割集B. {(a, d) ,(b, d)}是边割集C. {(a, d)}是割边D. {(a, d)}是边割集【答案】：{(a, d) ,(b, d)}是边割集45.结点数v与边数e满足e=v的无向连通图就是树．( )对错【答案】：错46.设图G如图七所示，则图G的点割集是{f}．( )对错【答案】：错47.无向图G存在欧拉回路，当且仅当G连通且结点度数都是偶数．( )对错【答案】：对48.设G=<V，E>是具有n个结点的简单图，若在G中每一对结点度数之和小于n-1，则在G 中存在一条汉密尔顿路．( )对错【答案】：错49.如图二所示，以下说法正确的是( )．图二A. e是割点B. {b, e}是点割集C. {d}是点割集D. {a, e}是点割集【答案】：e是割点50.设连通平面图G的结点数为5，边数为6，则面数为4．( )对错【答案】：错51.设完全图K有n个结点(n2)，m条边，当n为奇数时，K中存在欧拉回路．( )对错【答案】：对52.若图G=<V, E>，其中V={ a, b, c, d }，E={ (a, b), (a, d),(b, c), (b, d)}，则该图中的割边为(b,c)．( )对错【答案】：对53.设G是一个连通平面图，且有6个结点11条边，则G有7个面．( )对错【答案】：对54.无向图G的结点数比边数多1，则G是树．( )对错【答案】：错55.两个图同构的必要条件是结点数相等；边数相等；度数相同的结点数相等．( ) 对错【答案】：对56.无向树T有8个结点，则T的边数为( )．A. 9B. 7C. 6D. 8【答案】：757.无向简单图G是棵树，当且仅当( )．A. G连通且结点数比边数少1B. G的边数比结点数少1C. G中没有回路．D. G连通且边数比结点数少1【答案】：G连通且边数比结点数少158.设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( )．图五A. （d）是强连通的B. （c）是强连通的C. （b）是强连通的D. （a）是强连通的【答案】：（a）是强连通的59.已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )．A. 3B. 8C. 4D. 5【答案】：560.已知无向图G的邻接矩阵为，则G有（）．A. 6点，7边B. 5点，7边C. 6点，8边D. 5点，8边【答案】：5点，7边61.设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是( )．图六A. （c）只是弱连通的B. （d）只是弱连通的C. （a）只是弱连通的D. （b）只是弱连通的【答案】：（d）只是弱连通的62.图G如图三所示，以下说法正确的是( )．A. {b, c}是点割集B. {c}是点割集C. a是割点D. {b, d}是点割集【答案】：{b, c}是点割集63.无向图G存在欧拉回路，当且仅当（）．A. G中至多有两个奇数度结点B. G中所有结点的度数全为偶数C. G连通且所有结点的度数全为偶数D. G连通且至多有两个奇数度结点【答案】：G连通且所有结点的度数全为偶数64.如图一所示，以下说法正确的是( ) ．A. {(a, e) ,(b, c)}是边割集B. {(a, e)}是割边C. {(a, e)}是边割集D. {(d, e)}是边割集【答案】：{(d, e)}是边割集65.若G是一个汉密尔顿图，则G一定是( )．A. 欧拉图B. 平面图C. 对偶图D. 连通图【答案】：连通图66.以下结论正确的是( )．A. 树的每条边都是割边B. 无向完全图都是平面图C. 无向完全图都是欧拉图D. 有n个结点n－1条边的无向图都是树【答案】：树的每条边都是割边67.若G是一个欧拉图，则G一定是( )．A. 平面图B. 对偶图C. 连通图D. 汉密尔顿图【答案】：连通图68.如果图G是无向图，且其结点度数均为偶数，则图G存在一条欧拉回路．( )对错【答案】：错69.已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是15．( )对错【答案】：对70.若图G=<V, E>中具有一条汉密尔顿回路，则对于结点集V的每个非空子集S，在G中删除S中的所有结点得到的连通分支数为W，则S中结点数|S|与W满足的关系式为W|S|．( ) 对错【答案】：对71.设G是一个图，结点集合为V，边集合为E，则．( )对错【答案】：对72.汉密尔顿图一定是欧拉图．( )对错【答案】：错73.如图八所示的图G存在一条欧拉回路．( )图八对错【答案】：错74.设G是一个有7个结点16条边的连通图，则G为平面图．( )对错【答案】：错75.设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树．( )对错【答案】：对76.设图G是有5个结点的连通图，结点度数总和为10，则可从G中删去6条边后使之变成树．( )对错【答案】：错77.如图九所示的图G不是欧拉图而是汉密尔顿图．( )对错【答案】：对78.命题公式为( )A. 矛盾式B. 合取范式C. 可满足式D. 重言式【答案】：可满足式79.下列公式( )为重言式．【答案】：80.( ) 对错【答案】：对81.设P：他生病了，Q：他出差了，R：我同意他不参加学习．那么命题“如果他生病或出差了，我就同意他不参加学习”符号化的结果为(P∨Q)→┐R．( )对错【答案】：错82.设个体域D＝{1, 2, 3}，A(x)为“x小于3”，则谓词公式(?x)A(x) 的真值为T．( )对错【答案】：对83.设个体域D＝{1,2, 3, 4}，A(x)为“x大于5”，则谓词公式(?x)A(x)的真值为T．( )对错【答案】：错84.命题公式P→(Q∨P)的真值是T．( )对错【答案】：对85.谓词命题公式(?x)((A(x)∧B(x))∨C(y))中的自由变元为x．( )对错【答案】：错86.设P(x)：x是人，Q(x)：x去上课，那么命题“有人去上课．”为．( ) 对错【答案】：错87.设个体域D＝{a, b}，则谓词公式(?x)(A(x)∧B(x))消去量词后的等值式为(A(a)∧B(a))∧(A(b)∧B(b))．( )对错【答案】：对88.设P：昨天下雨，Q：今天下雨．那么命题“昨天下雨，今天仍然下雨”符号化的结果为P∧Q．( )对错【答案】：对89.设个体域D是整数集合，则命题的真值是（）．A. TB. 不确定C. 以上说法都不是D. F【答案】：T90.设P：小王来学校，Q：他会参加比赛．那么命题“如果小王来学校，则他会参加比赛”符号化的结果为P→Q．( )对错【答案】：对91.含有三个命题变项P，Q，R的命题公式P∧Q的主析取范式(P∧Q∧R)∨(P∧Q∧┐R)．( ) 对错【答案】：对92.设命题公式G：，则使公式G取真值为1的P，Q，R赋值分别是( )．A. 0, 1, 0B. 0, 0, 0C. 0, 0, 1D. 1, 0, 0【答案】：1, 0, 093.设个体域为整数集，则公式的解释可为( )．A. 任一整数x对任意整数y满足x+y=0B. 存在一整数x对任意整数y满足x+y=0C. 对任一整数x存在整数y满足x+y=0D. 存在一整数x有整数y满足x+y=0【答案】：对任一整数x存在整数y满足x+y=094.前提条件的有效结论是( )．A. PB. QC. ┐QD. ┐P【答案】：┐Q95.命题公式(P∨Q) 的合取范式是( ) ．A. ┐(┐P∧┐Q)B. (P∧Q)C. (P∨Q)D. (P∧Q)∨(P∨Q)【答案】：(P∨Q)96.命题公式(P∨Q)→R的析取范式是( )．A. (┐P∧┐Q)∨RB. (P∧Q)∨RC. (P∨Q)∨RD. ┐(P∨Q)∨R【答案】：(┐P∧┐Q)∨R97.下列等价公式成立的为( )．【答案】：98.谓词公式成立．( )对错【答案】：对99.设个体域D＝{a, b},那么谓词公式(?x)A(x)∨(?y)B(y)消去量词后的等值式为A(a)∨B(b)．( )对错【答案】：错100.下面的推理是否正确．( )(1) (?x)A(x)→B(x) 前提引入(2) A(y)→B(y) US (1)对错【答案】：错101.设P(x)：x是人，Q(x)：x学习努力，那么命题“所有的人都学习努力．”为(?x)(P(x)∧Q(x))．( )对错【答案】：错102.谓词公式(x)(A(x)→B(x)∨C(x，y))中的（）。
电大 离散数学 形成性考核册 作业(三)答案
离散数学形成性考核作业〔三〕集合论与图论综合练习本课程形成性考核作业共4次，内容由中心电大确定、统一布置。
本次形考作业是第三次作业，大伙儿要认真及时地完成图论局部的形考作业，字迹工整，抄写题目，解答题有解答过程。
一、单项选择题1．假设集合A ＝{2，a ，{a }，4}，那么以下表述正确的选项是(B)． A ．{a ，{a }}∈A B ．{a }⊆A C ．{2}∈A D ．∅∈A2．设B ={{2},3,4,2}，那么以下命题中错误的选项是〔B 〕．A ．{2}∈B B ．{2,{2},3,4}⊂BC ．{2}⊂BD ．{2,{2}}⊂B3．假设集合A ={a ，b ，{1，2}}，B ={1，2}，那么〔B 〕． A ．B ⊂A ，且B ∈A B ．B ∈A ，但B ⊄A C ．B ⊂A ，但B ∉A D ．B ⊄A ，且B ∉A4．设集合A ={1,a }，那么P (A )=(C)． A ．{{1},{a }}B ．{∅,{1},{a }}C ．{∅,{1},{a },{1,a }}D ．{{1},{a },{1,a }}5．设集合A ={1，2，3，4，5，6}上的二元关系R ={<a ,b >⎢a ,b ∈A ,且a +b =8}，那么R 具有的性质为〔B 〕． A ．自反的B ．对称的C ．对称和传递的D ．反自反和传递的6．设集合A ={1，2，3，4，5}，B ={1，2，3}，R 从A 到B 的二元关系，R ={<a ,b >⎢a ∈A ，b ∈B 且1=-b a } 那么R 具有的性质为〔〕．A ．自反的B ．对称的C ．传递的D ．反自反的[注重]：此题有误！自反性、反自反性、对称性、反对称性以及传递性指 某一个集合上的二元关系的性质。
7．设集合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 的〔C 〕闭包．A ．自反B ．传递C ．对称D ．以上都不对8．非空集合A 上的二元关系R ，满足(A)，那么称R 是等价关系． A ．自反性，对称性和传递性B ．反自反性，对称性和传递性 C ．反自反性，反对称性和传递性 D ．自反性，反对称性和传递性9．设集合A ={a ,b }，那么A 上的二元关系R={<a ,a >，<b ,b >}是A 上的(C)关系．A ．是等价关系但不是偏序关系B ．是偏序关系但不是等价关系C ．既是等价关系又是偏序关系D ．不是等价关系也不是偏序关系10．设集合A ={1,2,3,4,5}上的偏序关系的哈斯图如右图所示,假设A 的子集B ={3,4,5}， 那么元素3为B 的〔C 〕．A ．下界B ．最大下界C ．最小上界D ．以上答案都不对11．设函数f ：R →R ，f (a )=2a +1；g ：R →R ，g (a )=a 2．那么〔C 〕有反函数． A ．g •f B ．f •g C ．f D ．g12．设图G 的邻接矩阵为 那么G 的边数为(D)． A ．5B ．6C ．3D ．413．以下数组中，能构成无向图的度数列的数组是(C)． A ．(1,1,2,3)B ．(1,2,3,4,5)C ．(2,2,2,2)D ．(1,3,3) 14．设图G ＝<V ,E >，那么以下结论成立的是(C)． A ．deg(V )=2∣E ∣B ．deg(V )=∣E ∣C ．E v Vv 2)deg(=∑∈D ．E v Vv =∑∈)deg(解；C 为握手定理。
国家开放大学《离散数学(本)》形考任务(1-4)试题及答案解析
国家开放大学最新《离散数学（本）》形考任务（1-4 ）试题及答案解析形考任务1（正确答案解析附题冃之后）单项选择题题冃1正确获得5.00分中的5.00分未标记标记题目题干设A={1, 2, 3, 4, 5, 6, 7, 8}, R是A上的整除关系，B={2, 4, 6},则集合B的最大元、最小元、上界、下界依次为（）■选择一项：A.无、2、无、2B.8、2、8、2C.8、1、6、1D.6、2、6、2反馈你的回答正确正确答案是：无、2、无、2题目2正确获得5.00分中的5.00分未标记标记题目题干设集合A={1,2,3,4}上的二元关系R={<l z 1>, <2, 2>, <2, 3>, <4, 4>}. S={<1, 1>, <2,2>, <2, 3>, <3,2>, <4,4>},则S 是日的（）闭包.选择一项：A.自反和传递B.传递C.自反D.对称反馈你的回答正确正确答案是：对称题目3正确获得5.00分中的5.00分未标记标记题冃题干若集合A的元素个数为10,则其暴集的元素个数为( ).选择一项：A.1024B. 1C.100D.10反馈你的回答正确正确答案是：1024题目4正确获得5.00分中的5.00分未标记标记题目题干设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如图所示，若A的子集B = {3, 4, 5},则元素3为B的( )・选择一项：A.最大下界B.下界C.最小元D.最小上界反馈你的回答正确正确答案是：最小上界题目5正确获得5.00分中的5.00分未标记标记题冃题干设集合A=(1, 2, 3), B={3, 4, 5}, C={5, 6, 7), WJ AUB~C=( ).选择一项：A.(4, 5, 6, 7)B.{1, 2, 3, 5)C.(2, 3, 4, 5)D.{1, 2, 3, 4}反馈你的回答正确正确答案是：{1,2, 3, 4}题目6正确获得5.00分中的5.00分未标记标记题目题干设集合A={1, 2, 3, 4, 5},偏序关系是A上的整除关系，则偏序夷<A, > 上的元素5是集合A的( )・选择一项jA.极大元B.最大元C.最小元D.极小元反馈你的回答正确正确答案是：极大元题目7正确获得5.00分中的5.00分未标记标记题冃题干设集合A ={1,2, 3}上的函数分别为：f = {<l,2>, <2,1>, <3,3>},g = {<1, 3>, <2,2>, <3, 2>),h = {<l,3>, <2,1>, <3,1>},则h=( ).选择一项：A.g%B.g°fC.何D.f°g反馈你的回答正确正确答案是：f°g题冃8正确获得5.00分中的5.00分未标记标记题冃题干设集合A={2,4,6,8}, B={1,3,5,7} , A 到 B 的关系R={<x, y>| y = x+l),则R=( )•选择一项：A.{<2, 2>, <3, 3>, <4, 6>}B.(<2,1>, <4, 3>, <6, 5>}C.(<2, 3>, <4, 5>, <6, 7>)D.{<2,1>, <3, 2>, <4, 3>}反馈你的回答正确正确答案是：{<2, 3>, <4, 5>, <6, 7>}题冃9正确获得5.00分中的5.00分未标记标记题目题干集合A=(1, 2, 3, 4}上的关系R={<x, y>|x=y且x, yA},则R的性质为( ).选择一项：A.反自反B.不是对称的C.传递的D.不是自反的反馈你的回答正确正确答案是：传递的题目10正确获得5.00分中的5.00分未标记标记题冃题干集合A=(1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x, y>|x+y=10 且x, yA},则R 的性质选择一项：A.传递且对称的B.反自反且传递的C.自反的D.对称的反馈你的回答正确正确答案是：对称的未标记标记题冃信息文本判断题题目11正确获得5.00分中的5.00分未标记标记题日题干空集的幕集是空集.（）选择一项：对错反馈正确的答案是“错”。
电大离散数学形考 作业 答案
离散数学作业4离散数学图论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握．本次形考书面作业是第二次作业，大家要认真及时地完成图论部分的综合练习作业．要求：学生提交作业有以下三种方式可供选择：1. 可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅．2. 在线提交word 文档3. 自备答题纸张，将答题过程手工书写，并拍照上传．一、填空题1．已知图G 中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G 的边数是 15 ． 2．设给定图G (如右由图所示)，则图G 的点割集是{f,c} ．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 满足的关系式为 W ≤∣S ∣ ．7．设完全图K n 有n 个结点(n 2)，m 条边，当n 为奇数 时，K n 中存在欧拉回路．8．结点数v 与边数e 满足 e=?v －1 关系的无向连通图就是树．9．设图G 是有6个结点的连通图，结点的总度数为18，则可从G 中删去4 条边后使之变成树．姓 名： 学 号： 得 分： 教师签名：10．设正则5叉树的树叶数为17，则分支数为i = 4 ．二、判断说明题（判断下列各题，并说明理由．）1．如果图G是无向图，且其结点度数均为偶数，则图G存在一条欧拉回路．答：不正确，图G是无向图，当且仅当G是连通，且所有结点度数均为偶数，这里不能确定图G是否是连通的。
电大 离散数学 形成性考核册 作业(四)答案
离散数学形成性考核作业（四）数理逻辑部分本课程形成性考核作业共4次，内容由中央电大确定、统一布置。
本次形考作业是第四次作业，大家要认真及时地完成数理逻辑部分的形考作业，字迹工整，抄写题目，解答题有解答过程。
第6章命题逻辑1．判断下列语句是否为命题，若是命题请指出是简单命题还是复合命题．（1）8能被4整除．（2）今天温度高吗？（3）今天天气真好呀！（4）6是整数当且仅当四边形有4条边．（5）地球是行星．（6）小王是学生，但小李是工人．（7）除非下雨，否则他不会去．（8）如果他不来，那么会议就不能准时开始．解：此题即是教材P.184习题6（A）1（1）、（4）、（5）、（6）、（7）、（8）是命题，（2）、（3）不是命题。
其中（1）、（5）是简单命题，（4）、（6）、（7）、（8）是复合命题。
2．翻译成命题公式（1）他不会做此事．（2）他去旅游，仅当他有时间．（3）小王或小李都会解这个题．（4）如果你来，他就不回去．（5）没有人去看展览．（6）他们都是学生．（7）他没有去看电影，而是去观看了体育比赛．（8）如果下雨，那么他就会带伞．解：此题即是教材P.184习题6（A）2会带伞。
：如果下雨，那么他就：他会带伞。
：天下雨。
）（。
是去观看了体育比赛。
：他没有去看电影，而。
：他去观看了体育比赛：他去看电影。
）（：他们都是学生。
）（：没有人去看展览。
：有人去看展览。
）（去。
：如果你来，他就不回：他回去。
：你来。
）（道题。
：小王或小李都会解这：小李会解这道题。
：小王会解这道题。
）（时间。
：他去旅游，仅当他有：他有时间。
：他去游泳。
）（：他不会做此事。
：他会做此事。
）（Q P Q P Q P Q P P P P Q P Q P Q P Q P Q P Q P P P →∧⌝⌝⌝→∧→⌝876543213．设P ，Q 的真值为1；R ，S 的真值为0，求命题公式(P ∨Q )∧R ∨S ∧Q 的真值． 解：此题即是教材P.184习题6（A ）4（2）(P ∨Q )真值为1，(P ∨Q )∧R 真值为0，S ∧Q 真值为0， 从而(P ∨Q )∧R ∨S ∧Q 真值为0。
电大 离散数学 本科 形成性考核册 作业(三)答案
11 离散数学形成性考核作业离散数学形成性考核作业离散数学形成性考核作业离散数学形成性考核作业（（（（三三三三））））集合论与图论综合练习集合论与图论综合练习集合论与图论综合练习集合论与图论综合练习本课程形成性考核作业共4次，内容由中央电大确定、统一布置。
本次形考作业是第三次作业，大家要认真及时地完成图论部分的形考作业，字迹工整，抄写题目，解答题有解答过程。
一一一一、、、、单项选择题单项选择题单项选择题单项选择题1．若集合A＝{2，a，{ a }，4}，则下列表述正确的是( B )．A．{a，{ a }}∈A B．{ a }?AC．{2}∈A D．?∈A2．设B = { {2}, 3, 4, 2}，那么下列命题中错误的是（ B ）．A．{2}∈BB．{2, {2}, 3, 4}?BC．{2}?BD．{2, {2}}?B3．若集合A={a，b，{ 1，2 }}，B={ 1，2}，则（ B ）．A．B ? A，且B∈A B．B∈ A，但B?AC．B ? A，但B?A D．B? A，且B?A4．设集合A = {1, a }，则P(A) = ( C )．A．{{1}, {a}} B．{?,{1}, {a}}C．{?,{1}, {a}, {1, a }} D．{{1}, {a}, {1, a }}5．设集合A = {1，2，3，4，5，6 }上的二元关系R ={<a, b>?a , b∈A , 且a +b = 8}，则R具有的性质为（ B ）．A．自反的 B．对称的C．对称和传递的 D．反自反和传递的6．设集合A = {1，2，3，4，5 }，B = {1，2，3}，R从A到B的二元关系，R ={<a, b>?a∈A，b∈B且1=?ba}则R具有的性质为（）．A．自反的 B．对称的 C．传递的 D．反自反的[注意]：此题有误！自反性、反自反性、对称性、反对称性以及传递性指某一个集合上的二元关系的性质。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
离散数学作业4
离散数学图论部分形成性考核书面作业
本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握．本次形考书面作业是第二次作业，大家要认真及时地完成图论部分的综合练习作业．
要求：学生提交作业有以下三种方式可供选择：
1. 可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅．
2. 在线提交word 文档
3. 自备答题纸张，将答题过程手工书写，并拍照上传．
一、填空题
1．已知图G 中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G 的边数是 15 ． 2．设给定图G (如右由图所示)，则图G 的点割集是
{f,c} ．
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 满足的关系式为 W ≤∣S
∣ ．
7．设完全图K n 有n 个结点(n ?2)，m 条边，当n 为奇数 时，K n 中存在欧拉回路．
8．结点数v 与边数e 满足 e=?v －1 关系的无向连通图就是树．
9．设图G 是有6个结点的连通图，结点的总度数为18，则可从G 中删去
4 条边后使之变成树．
10．设正则5叉树的树叶数为17，则分支数为i = 4 ．
二、判断说明题（判断下列各题，并说明理由．）
1．如果图G 是无向图，且其结点度数均为偶数，则图G 存在一条欧拉回路．
答：不正确，图G 是无向图，当且仅当G 是连通，且所有结点度数均为偶数，这里不能确定图G 是
否是连通的。
2．如下图所示的图G 存在一条欧拉回路．
答：错误。
? 因为图G 为中包含度数为奇数的结点
3．如下图所示的图G 不是欧拉图而是汉密尔顿图．
姓 名： 学 号： 得 分： 教师签名： G
答：错，既不是欧拉图也不是汉密尔顿图，欧拉图要求所有结点度数均为偶数，这里结点bd 各有
三个节点；汉密尔顿图要求每一对结点度数之和大于等于总结点数，这里不满足。
4．设G 是一个有7个结点16条边的连通图，则G 为平面图．
答：错误。
若G 是连通平面图，那么若v?≥3,就有e ≤3v －6，?而16>3×7－6，所以不满足定理条
件，叙述错误。
5．设G 是一个连通平面图，且有6个结点11条边，则G 有7个面．
答：正确。
因为连通平面图满足欧拉公式。
即：v-e+r=2。
由此题条件知6-11+7=2成立。
三、计算题
1．设G =<V ，E >，V ={ v 1，v 2，v 3，v 4，v 5}，E ={ (v 1,v 3)，(v 2,v 3)，(v 2,v 4)，(v 3,v 4)，(v 3,v 5)，(v 4,v 5) }，试
(1) 给出G 的图形表示； (2) 写出其邻接矩阵；
(3) 求出每个结点的度数； (4) 画出其补图的图形．
答：（1）
（2）
（3）?deg(v1) =1 deg(v2) =2、deg(v3) =4、deg(v4) =3、deg(v5) =2?
（4）
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）
（2）
（3）
G 权最小的生成树的权值：1+1+2+3=7
3．已知带权图G 如右图所示．
(1) 求图G 的最小生成树； (2)计算该生成树的权值．
答：（1）
（2）该生成树的权值为1+2+3+5+7=18
4．设有一组权为2, 3, 5, 7, 17, 31，试画出相应的最优二叉树，计算该最优二叉树的权． 答：最优二叉树如下：
解：从2, 3, 5, 7, 17, 31中选2，3为最低层结点，并从权数中删去再添上它们的和数， 即5，5，7，11，31;再从5，5，7，11，31选5，5为倒数第二层结点，并从上述数列中删去，再添上它们的和数，即17，17，31;…..
最优二叉树的权为：2×5+3×5+4×5+7×3+17×2+31×1
=10+15+20+21+34+31=131
四、证明题
1．设G 是一个n 阶无向简单图，n 是大于等于3的奇数．证明图G 与它的补图G 中的奇数度顶点个数相等．
证明：设a 为G 中任意一个奇数度顶点，由G 定义，a 仍为G 顶点，为区分起见，记为a ’,?则deg(a)+deg(a ’)=n-1,?而n 为奇数，则a ’必为奇数度顶点。
由a 的任意性，容易得知结论成立。
2．设连通图G 有k 个奇数度的结点，证明在图G 中至少要添加2k
条边才能使其成为欧拉图．
证明：由定理推论知：在任何图中，度数为奇数的结点必是偶数个，则k 是 偶数。
又由欧拉图的充要条件是图G 中不含奇数度结点。
因此，只要在每对奇数度结点间各加一条边，使图G 的所有结点
的度数变为偶数，成为欧拉图。
故 最少要加2k
条边才能使其成为欧拉图。