2019年电大离散数学第4次形考答案
国家开放大学电大《数据结构》《离散数学》网络课形考网考作业(合集)答案
国家开放大学电大《数据结构》《离散数学》网络课形考网考作业(合集)答案《数据结构》网络课答案形考任务1一、单项选择题（每小题3分，共60分）题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。
选择一项：A. 算法的具体实现B. 逻辑结构C. 给相关变量分配存储单元D. 物理结构题目2下列说法中，不正确的是（）。
选择一项：A. 数据项是数据中不可分割的最小可标识单位B. 数据元素是数据的基本单位C. 数据项可由若干个数据元素构成D. 数据可有若干个数据元素构成题目3一个存储结点存储一个（）。
选择一项：A. 数据项B. 数据类型C. 数据元素D. 数据结构题目4数据结构中，与所使用的计算机无关的是数据的（）。
选择一项：A. 存储结构B. 物理结构C. 逻辑结构在线性表的顺序结构中，以下说法正确的是（）。
选择一项：A. 进行数据元素的插入、删除效率较高B. 数据元素是不能随机访问的C. 逻辑上相邻的元素在物理位置上不一定相邻D. 逻辑上相邻的元素在物理位置上也相邻题目6对链表, 以下叙述中正确的是（）。
选择一项：A. 可以通过下标对链表进行直接访问B. 插入删除元素的操作一定要要移动结点C. 不能随机访问任一结点D. 结点占用的存储空间是连续的题目7下列的叙述中，不属于算法特性的是（）。
选择一项：A. 可行性B. 有穷性C. 可读性D. 输入性题目8算法的时间复杂度与（）有关。
选择一项：A. 所使用的计算机B. 计算机的操作系统C. 数据结构D. 算法本身题目9设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。
选择一项：D. n-i题目10设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。
选择一项：A. iB. n-i-1C. n-iD. n-i+1题目11在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。
国家开放大学《离散数学(本)》形考任务4参考答案
国家开放大学《离散数学(本)》下载作业参考答案一、公式翻译题（每小题4分，共16分）1．将语句“我会英语，并且会德语．”翻译成命题公式．参考答案：设p.我学英语Q:我学法语则命题公式为:pΛQ2．将语句“如果今天是周三，则昨天是周二．”翻译成命题公式．参考答案：设P：今天是周三Q：昨天是周二则命题公式为：P→Q3.将语句“C3次列车每天上午9点发车或者10点发车”翻译成命题公式．参考答案：设P：C3次列车每天上午9点发车Q：C3次列车每天上午10点发车则命题公式为：┐(P↔Q)4.将语句“小王是个学生，小李是个职员，而小张是个军人．”翻译成命题公式．参考答案：设P：小王是个学生Q：小李是个职员R:而小张是个军人则命题公式为：P∧Q∧R二、计算题（每小题12分，共84分）1．设集合A={{a}, a, b }，B={a, {b}}试计算：（1）A⋂B；（2）A ⋃ B；（3）A-(A⋂B)参考答案：（1）A ⋂B ={a}（2）A ⋃ B ={{a},a,b{b}}（3）A -(A ⋂B )={{a},a,b}-{a}={a,b}2.设集合A ={2, 3, 6, 12, 24, 36}，B 为A 的子集，其中B ={6, 12}，R 是A 上的整除关系，试（1）写出R 的关系表达式；（2）画出关系R 的哈斯图；（3）求出B 的最大元、极大元、最小上界．参考答案：（1）R={<2,2>,<2,6>,<2,12>,<2,24>,<3,3>,<3,6>,<3,12>,<3,24>,<6,6>,<6,12>,<6,24>,<12,12>,<12,24>,<24,24>}（2）关系R 的哈斯图（3）B 的最大元素：12极大元素：12最小上届：123．设G =<V ，E >，V ={v 1, v 2, v 3, v 4}，E ={(v 1,v 2) , (v 1,v 3) , (v 1,v 4) , (v 2,v 3) , (v 3,v 4)}，试（1）给出G 的图形表示；（2）写出其邻接矩阵；（3）求出每个结点的度数；（4）画出其补图的图形。
2019电大离散数学形考4作业4答案
★ 形成性考核 作业 ★离散数学作业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 ∣ ．．设完全图K n有 n 个结点 (n 2)，m 条边，当 n 为奇数 时， K n中存在欧 7拉回路．8．结点数 v 与边数 e 满足e= v － 1关系的无向连通图就是树．9．设图 G 是有 6 个结点的连通图，结点的总度数为18，则可从 G 中删去4条边后使之变成树．1★ 形成性考核作业★10．设正则 5 叉树的树叶数为17，则分支数为 i = 4 ．二、判断说明题（判断下列各题，并说明理由．）1．如果图 G 是无向图，且其结点度数均为偶数，则图 G 存在一条欧拉回路．答：不正确，图G 是无向图，当且仅当G 是连通，且所有结点度数均为偶数，这里不能确定图G 是否是连通的。
国家开放大学电大本科《离散数学》网络课形考网考作业及答案
国家开放大学电大本科《离散数学》网络课形考网考作业及答案国家开放大学电大本科《离散数学》网络课形考网考作业及答案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%）。
2019年4月全国自考离散数学试题及答案解析
2019年4月全国自考离散数学试题及答案解析卷面总分：126分答题时间：100分钟试卷题量：33题一、单选题（共4题，共8分）题目1：下面四组数能构成无向图的度数列的有( ) 。
A.2,3,4,5,6,7B.1,2,2,3,4C.2,1,1,1,2D.3,3,5,6,0正确答案：B题目2：下列几个图是简单图的有( ) 。
A.G1=(V1,E 1), 其中V1={a,b,c,d,e},E 1={ab,be,eb,ae,de}B.G2=(V2,E 2) 其中 V2=V1,E2={<a,b>,<b,c>,<c,a>,<a,d>,<d,a>,<d,e>}C.G=(V3,E 3), 其中V3=V1 ,E3={ab,be,ed,cc}D.G=(V4,E 4), 其中V4=V1,E4={（a,a ）, （a,b ）, （b,c ）, （e,c ）, （e,d ）} 。
正确答案：B题目3：下列图中是欧拉图的有( ) 。
A.B.C.D.正确答案：B题目4：与命题公式P→(Q→R)等价的公式是( ) A.B.C.D.正确答案：B二、判断题（共10题，共20分）题目5：命题公式(A∧( A→B))→B是一个矛盾式。
正确答案：错误题目6：任何循环群必定是阿贝尔群，反之亦真。
正确答案：错误题目7：根树中最长路径的端点都是叶子。
正确答案：错误题目8：若集合A上的关系R是对称的，则R∧-1也是对称的。
正确答案：正确题目9：数集合上的不等关系(≠)可确定A的一个划分。
正确答案：错误题目10：设集合A、B、C为任意集合，若A×B=A×C，则B=C。
正确答案：正确题目11：函数的复合运算“。
”满足结合律。
正确答案：正确题目12：若G是欧拉图，则其边数e合结点数v的奇偶性不能相反。
正确答案：错误题目13：图G为(n,m)图，G的生成树TG必有n个结点。
离散数学图论部分形成性考核书面作业4答案
离散数学作业4离散数学图论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。
本次形考书面作业是第二次作业，大家要认真及时地完成图论部分的综合练习作业。
一、填空题1．已知图G 中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G 的边数是 15 ．2．设给定图G (如右由图所示)，则图G 的点割集是 {f} ．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(G-V1) ≤∣V 1∣ ．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 = 5 ．二、判断说明题（判断下列各题，并说明理由．）1．如果图G 是无向图，且其结点度数均为偶数，则图G 存在一条欧拉回路．．姓 名： 学 号： 得 分： 教师签名：(1) 不正确，缺了一个条件，图G应该是连通图，可以找出一个反例，比如图G是一个有孤立结点的图。
电大1009《离散数学(本)》开放大学期末考试试题2019年7月(含答案)
13. 错误．
例：设 A={a},B={a,{a}} 则有 AEB 且 A 三 B.
说明：举出符合条件的反例均给分． 14. 正确． 因为图 G 为连通的，且其中每个顶点的度数均为偶数， 如果具体指出一条欧拉回路也同样给分， 16
提醒：电大资源网已将该科目2010年到2020年1月的期末试题
(1) 画出 G 的图形表示； (2) 写出其邻接矩阵； (3) 求出每个结点的度数； (4) 画出图 G 的补图的图形．
17. 求 7 CPVQ)VR 的析取范式与主合取范式．
得分 1 评卷人
六、证明题（本题共 8 分）
18. 试证明： 7 PVQ ⇒ P-(7 臼 PV7 Q)).
15
提醒：电大资源网已将该科目2010年到2020年1月的期末试题
6. {b,c}
7.{3,4}( 或 C)
2019 年 7 月
5. B
8. 6
9. 5
10. A Cl)/\ A (2) /\ A (3) /\ A (4)
三、逻辑公式翻译（每小题 6 分，本题共 12 分）
11. 设 P: 昨天下雨， Q: 今天下雨． 则命题公式为： p I\ Q. 12. 设 P: 我们下午 2 点去礼堂看电影， Q: 我们下午 2 点去教室看书． 则命题公式为： 7 (P-Q). 注：或者 (7 P/\Q)VCP/\7 Q)
10. 设个体域 D={l,2,3,4 伈则谓词公式 (\fx)A(x) 消去量词后的等值式为
得分 1 评卷入
三、逻辑公式翻译（每小题 6 分，本题共 12 分）
11. 将语句“昨天下雨，今天仍然下雨．＂翻译成命题公式． 12. 将语句“我们下午 2 点或者去礼堂看电影或者去教室看书．＂翻译成命题公式．
离散数学 2019年4月自学考试试题+答案
2019年4月高等教育自学考试全国统一命题考试离散数学（课程代码02324） 第一部分选择题1.令p ：下午下雨，q ：我去公园，r ：家里来客人，则命题“若下午不下雨，我就去公园，除非家里来客人”的符号化形式为A.¬p ∧q ∧rB.¬ p ∧q ∧¬ rC.(¬ p ∧¬r)→qD.(¬ p ∧r)→q 2.令F （x ）：x 是火车，G （y ）：y 是汽车，H （x ，y ）：x 比y 快，则命题“说火车都比汽车快是不对的”的符号化形式为A.Ɐx Ɐy((F(x)∧G(y))→H(x,y))B.¬Ɐx Ɐy((F(x)∧G(y))→H(x,y))C.¬Ɐx Ɐy((F(x)∧G(x))∧H(x,y))D.∃x ∃y((F(x)∧G(x))→H(x,y))3.设G 是有n 个结点，m 条边的连通图，要确定G 的一棵生成树，必须删去G 的多少条边？ A.m-n+1 B.m-n C.m+n+1 D.n-m+14.一个7阶无向简单图，其结点的最大度数为 A.5 B.6 C.7 D.85.下列可以作为4阶无向简单图的结点度数序列是 A.1，2，3，4 B.0，2，2，3 D.1，3，3，3 C.1，1，2，26.下列关于二关系1R -的遵关系R ”的性质，不成立的是A.11R --）（=R B.dom 1R -=ranRC.ran 1R -=dom RD.12R 1R -⋃）（=2R 1R ⋂ 7.设G 为7阶无向简单图，下列命题中可成立的是 A.G 的每个结点的度数均为3 B.G 的每个结点的度数均为5 C.G 的每个结点的度数均为6 D.G 的每个结点的度数均为78.集合A 和B ，其幂集分别为P （A ）和P （B ），下列关系不成立的是 A.A2A P =）（B.B2B P =）（C.P （A ⋂B ）=P （A ）⋂P （B ）D.P （A ⋃B ）=P （A ）⋃P （B ） 9.包含n 个命题变项的重言式的主析取范式包括有小项时个效习 A.n2B.2nC.1D.010.设<L.≤>是一个有界格，下列叙述中，正确的是A.每个元素都有补元B.每个元素都没有补元C.至少有两个元素有补元D.最多有一个元素有补元11.下列关于图的命题正确的是A.欧拉图都是哈密顿图B.哈密顿图都是欧拉图C.4阶以上完全图都是欧拉图D.4阶以上完全图都是哈密顿图12.一个n阶图不一定是树的为A.无回路的连通图B.无回路且有n-1条边C.省价连通图D.有n-1条边的连通图13.赛合人上省两个二元关系1与2，.小分别代表自反、对称和传递闭包，下列不感立的恒等式为A.r(R1⋃R2)=r(R1)⋃r(R2)B.s(R1⋃R2)=s(R1)⋃s(R2)C.r(R1⋂R2)=r(R1)⋂r(R2)D.t(R1⋃R2)=t(R1)⋃t(R2)14.集合A上的二元关系R和S都是自反关系，下列不是自反关系的为R- B.R⋂S C.R⋃S D.R-SA.115.下列5阶图中为哈密顿图的是16.下面的9阶无向图，需要添加边使其成为欧拉图，至少需要添加和。
2019电大离散数学本形考习题答案(满分题)
设 A={a ， b ， c}， B={1， 2}，作 f ： A → B ，则不同的函数个数为（ 选择一项：D. 2反馈你的回答不正确 正确答案是： 8 题目 2 未回答 满分 5.00标记题目题干设集合 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. 对称 反馈 你的回答不正确 正确答案是：对称 题目 3 未回答 满分 5.00题干设集合 A = {1, a }，则 P(A) = ( )． 选择一项：A. { ,{1}, {a}, {1, a }}B. {{1}, {a}}C. { ,{1}, {a}}D. {{1}, {a}, {1, a }}A. 6B. 3C.8 ）．反馈你的回答不正确正确答案是：{ ,{1}, {a}, {1, a }}题目4未回答满分5.00标记题目题干设集合A={1，2，3，4，5}，偏序关系是A上的整除关系，则偏序集<A，>上的元素5 是集合A 的( )．选择一项：A.极大元B.极小元C.最小元D.最大元反馈你的回答不正确正确答案是：极大元题目5 未回答满分5.00标记题目题干如果R1和R2是A 上的自反关系，则R1∪ R2，R1∩R2，R1-R2中自反关系有（）个．选择一项：A. 0B. 3C. 1D. 2反馈你的回答不正确正确答案是：2题目6未回答满分5.00标记题目题干设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如图所示，若A的子集 B = {3, 4, 5}，则元素3为B的）．选择一项：A. 最小元B.最大下界C. 下界D. 最小上界 反馈你的回答不正确 正确答案是：最小上界 题目 7未回答满分 5.00设 A={1, 2, 3, 4, 5, 6, 7, 8}，R 是 A 上的整除关系，B={2, 4, 6}，则集合 B 的最大元、最小元、上界、下 界依次为选择一项：设 A 、B 是两个任意集合，则 A-B =选择一项：A. A BB. B =C. A=B ）．A. 8、 2、 8、B. 8、 1、 6、C. 6、 2、 6、D. 无、 2 、无、 2反馈你的回答不正确正确答案是：无、 题目 8 未回答满分 5.002、无、 2标记题目题干标记题目题干D.A B反馈你的回答不正确正确答案是：A B题目9 未回答满分5.00标记题目题干设函数f：N→N， f(n)=n+1，下列表述正确的是( )．正确答案是：f 是单射函数题目10 未回答满分5.00设集合A={1, 2, 3}，B={3, 4, 5}，C={5, 6, 7}，则A∪B–C =( )．正确答案是：{1, 2, 3, 4}判断题题目11如果R1和R2是A 上的自反关系，则、R1∪R2、R1∩R2 是自反的．( ) 正确的答案是“对” 。
(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案
(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案 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）是整合了多种新技术而产生的新型虚实相融的互联网应用和社会形态，通过利用科技手段进行链接与创造的，与现实世界映射与交互的虚拟世界，具备新型社会体系的数字生活空间。
离散数学形成性考核作业4答案
1. 设有向图（a）、（b）、（c）与（d）如图所示,则下列结论成立的是( )．A。
（a)是强连通的B. (b）是强连通的C. (c）是强连通的D。
（d）是强连通的2。
设有向图（a）、(b）、(c）与（d）如图所示，则下列结论成立的是（ )．A. (a）是弱连通的B. (b）是弱连通的C. （c）是弱连通的D。
(d）是弱连通的3. 设无向图G的邻接矩阵为则G的边数为（ )．A. 1B。
6C. 7D。
144. 设无向图G的邻接矩阵为则G的边数为( ）．A。
6B。
5C。
4D。
35。
已知无向图G的邻接矩阵为则G有（）．A. 5点,8边B. 6点，7边C. 6点,8边D。
5点，7边6. 如图所示,以下说法正确的是（)．A. e是割点B. {a，e}是点割集C。
｛b，e｝是点割集D。
｛d｝是点割集7。
如图所示，以下说法正确的是( ）．A。
｛(a, e）｝是割边B. ｛（a，e）}是边割集C. ｛（a，e）,(b，c）}是边割集D。
｛(d，e）｝是边割集8。
图G如图所示，以下说法正确的是( )．A。
a是割点B. {b，c}是点割集C。
{b，d}是点割集D. {c}是点割集9。
图G如图所示，以下说法正确的是（）．A. ｛(a，d)}是割边B。
{(a，d)｝是边割集C。
｛(a，d），（b，d）}是边割集D。
{(b，d）｝是边割集10。
设图G＝<V，E〉，vV,则下列结论成立的是（）．A。
deg（v）=2｜E|B. deg（v）=|E｜C.D.11。
设完全图K n有n个结点(n 2)，m条边，当(）时，K n中存在欧拉回路．A. m为奇数B. n为偶数C。
n为奇数D。
m为偶数12. 若G是一个汉密尔顿图，则G一定是( ）．A. 平面图B. 对偶图C. 欧拉图D. 连通图13. 无向完全图K n是（）．A. 欧拉图B。
汉密尔顿图C。
非平面图D。
树14。
若G是一个欧拉图，则G一定是( )．A. 平面图B. 汉密尔顿图C。
离散数学_第_4_章习题解答.
第四章归结法原理习题与解答1. 用归结法证明：(1)(2)(3)(4)(5)(6)解(1) 首先将p→q,p→r，¬(p→q∧r)化为合取范式。
p→q⇔¬p∨qp→r⇔¬p∨r¬(p→q∧r)⇔¬(¬p∨(q∧r))⇔p∧(¬q∨¬r) 给出子句集{¬p∨q,¬p∨r,p,¬q∨¬r}的反驳如下。
⑴ ¬p∨q⑵ ¬p∨r⑶ p⑷ ¬q∨¬r⑸ q 由⑴和⑶由⑵和⑶⑹ r⑺ ¬r 由⑷和⑸⑻ □ 由⑹和⑺因此，p→q,p→r|=p→q∧r(2) 首先将p→r，q→r，¬(p∨q→r)化为合取范式。
p→r⇔¬p∨rq→r⇔¬q∨r¬(p∨q→r)⇔(p∨q)∧¬r给出子句集{¬p∨r,¬q∨r,p∨q,¬r}的反驳如下。
⑴ ¬p∨r⑵ ¬q∨r⑶ p∨q⑷ ¬r⑸ q∨r 由⑴和⑶ p→q,p→r|=p→q∧r p→r,q→r|=p∨q→r p→q∨r|=(p→q)→(p→r)p∧q→r|=(p→r)∨(q→r) p∨q∨r,p→r|=q∨r (p→q)→(p→r)|=p→(q→r)由⑵和⑸⑹ r⑺ □由⑷和⑹因此，p→r，q→r|=p∨q→r(3) 首先将p→q∨r,¬((p→q)∨(p→r))化为合取范式。
p→q∨r⇔¬p∨q∨r¬((p→q)∨(p→r))⇔¬((¬p∨q)∨(¬p∨r))⇔p∧¬q∧¬r 给出子句集{¬p∨q∨r,p,¬q,¬r}的反驳如下。
⑴ ¬p∨q∨r⑵ p⑶ ¬q⑷ ¬r⑸ q∨r 由⑴和⑵⑹ r 由⑶和⑸⑺ □ 由⑷和⑹因此，p→q∨r|=(p→q)∨(p→r)(4) 首先将p∧q→r,¬((p→r)∨(q→r))化为合取范式。
离散数学一三四作业答案
离散数学形成性考核作业参考答案作业一第1章 集合及其运算1．用列举法表示 “大于2而小于等于9的整数” 集合．{3,4,5,6,7,8,9}。
2．用描述法表示 “小于5的非负整数集合” 集合．{x ∣x ∈Z ∧0≤x ≤5}。
3．写出集合B ={1, {2, 3 }}的全部子集．{ }，{1}，{{2, 3 }}，{1, {2, 3 }}。
4．求集合A ={∅∅,{}}的幂集．Φ，{Φ}，{{Φ}}，{Φ，{Φ}}。
5．设集合A ={{a }, a }，命题：{a }⊆P (A ) 是否正确，说明理由．错误。
P(A)中无元素a 。
6．设A B C ==={,,},{,,},{,,},123135246求(1)A B ⋂ (2)A B C ⋃⋃(3)C - A (4)A B ⊕（1）{3}；（2）{1，2，3，4，5，6}；（3）{4，6}；（4）{2，5}。
7．化简集合表示式：((A ⋃B )⋂B ) - A ⋃B ．((A ∪B )∩ B) - A ∪B =（ B - A ）∪B = （B ∩～ A ）∪B = B 。
8．设A , B , C 是三个任意集合，试证： A - (B ⋃C ) = (A - B ) - C ．A -(B ∪C) = A ∩～(B ∪C) = A ∩～B ∩～C = (A - B)–C 。
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}，那么下列命题中错误的是（ B ）．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 )．A ×(B ∩C ) = {a, b}×{3} = {<a,3>,<b,3>}；（A ×B ）∩（A ×C ）= {<a,1>,<a,2>,<a,3>,<b,1>,<b,2>,<b,3>}∩{<a,3>,<a,4>,<b,3><b,4>}={<a,3>,<b,3>}验证了A ×(B ∩C ) =（A ×B ）∩（A ×C ）。
电大离散数学作业答案04任务0009
04任务_00091. 无向完全图K4是（）．A. 欧拉图B. 汉密尔顿图C. 非平面图D. 树2. 已知无向图G的邻接矩阵为，则G有（）．A. 5点，8边B. 6点，7边C. 6点，8边D. 5点，7边3. 图G如图二所示，以下说法正确的是( )．A. a是割点B. {b,c}是点割集C. {b, d}是点割集D. {c}是点割集4. 设图G＝<V, E>，v V，则下列结论成立的是 ( ) ．A. deg(v)=2|E|B. deg(v)=|E|C.D.5. 无向图G存在欧拉回路，当且仅当（）.A. G中所有结点的度数全为偶数B. G中至多有两个奇数度结点C. G连通且所有结点的度数全为偶数D. G连通且至多有两个奇数度结点6. 以下结论正确的是( )．A. 无向完全图都是欧拉图B. 有n个结点n－1条边的无向图都是树C. 无向完全图都是平面图D. 树的每条边都是割边7. 若G是一个欧拉图，则G一定是( )．A. 平面图B. 汉密尔顿图C. 连通图D. 对偶图8. 已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )．A. 8B. 5C. 4D. 39. 若G是一个汉密尔顿图，则G一定是( )．A. 平面图B. 对偶图C. 欧拉图D. 连通图10. 设G是连通平面图，有v个结点，e条边，r个面，则r= ( )．A. e－v＋2B. v＋e－2C. e－v－2D. e＋v＋2。
国家开放大学《离散数学(本)》形考任务(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答案
离散数学作业4离散数学图论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。
本次形考书面作业是第二次作业，大家要认真及时地完成图论部分的综合练习作业。
一、填空题1．已知图G 中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G 的边数是 15 ．2．设给定图G (如右由图所示)，则图G 的点割集是 {f} ．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(G-V1) V1．有n个结点(n2)，m条边，当n为奇数时，7．设完全图KnK中存在欧拉回路．n8．结点数v与边数e满足e=v-1 关系的无向连通图就是树．9．设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4 条边后使之变成树．10．设正则5叉树的树叶数为17，则分支数为i = 5 ．二、判断说明题（判断下列各题，并说明理由．）1．如果图G是无向图，且其结点度数均为偶数，则图G存在一条欧拉回路．．(1) 不正确，缺了一个条件，图G应该是连通图，可以找出一个反例，比如图G是一个有孤立结点的图。
2．如下图所示的图G存在一条欧拉回路．(2) 不正确，图中有奇数度结点，所以不存在是欧拉回路。
国开电大《离散数学》形考任务+大作业
国开电大《离散数学》形考任务+大作业离散数学（本）·形考任务一1.若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是( )．A.{a，{a}}ÎAB.{1，2}ÏAC.{a}ÍAD.ÆÎA正确答案：C2.若集合A＝{1, 2, 3, 4}，则下列表述正确的是 ()．A.{1, 2}ÎAB.{1, 2, 3 } Í AC.AÌ{1, 2, 3 }D.{1, 2, 3}ÎA正确答案：B3.若集合A＝{2，a，{ a }，4}，则下列表述正确的是( )．A.{a，{ a }}ÎAB.ÎAC.{2}ÎAD.{ a }ÍA正确答案：D4.若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )．A.AÌB，且AÎBB.BÌA，且AÎBC.AÌB，且AÏBD.AËB，且AÎB正确答案：A5.若集合A={a，b}，B={a，{a，b}}，则下列表述正确的是( )．A.AÌBB.BÌAC.AÏBD.AÎB正确答案：D6.若集合A的元素个数为5，则其幂集的元素个数为（）．A.5B.16C.32D.64正确答案：C7.设集合A＝｛1, 2, 3, 4, 5, 6｝，B={1, 2, 3}，A到B的关系R＝{<x,y>| x A,yB且 x=y2}，则R=( )．A.{<1, 1>, <2, 4>}B.{<1, 1>, <4, 2>}C.{<1, 1>, <6, 3>}D.{<1, 1>, <2, 1>}正确答案：B8.设集合A={2, 4, 6, 8}，B={1, 3, 5, 7｝，A到B的关系R={<x,y>|xA, y B且y=x +1｝，则R= ()．A.{<2, 3>, <4,5>, <6, 7>}B.{<2, 1>, <4, 3>, <6, 5>}C.{<2, 1>, <3, 2>, <4, 3>}D.{<2, 2>, <3, 3>, <4, 6>}正确答案：A9.设A＝｛1, 2, 3｝，B={1, 2, 3, 4}，A到B的关系R＝｛〈x,y〉| xÎA,yÎB，x=y｝，则R= ( ) ．A.{<1, 2>, <2, 3>}B. {<1, 1>, <1, 2>, <1, 3>, <1, 4>, <1, 5>}C. {<1, 1>, <2, 1>}D.{<1, 1>, <2, 2>, <3, 3 >}正确答案：D10.设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（）A.2B.3C.6D.8正确答案：D11.空集的幂集是空集．（）A.正确B.错误正确答案：B12.存在集合A与B，可以使得AÎB与AÍB同时成立．A.正确B.错误正确答案：A13.集合的元素可以是集合．A.正确B.错误正确答案：A14.如果A是集合B的元素，则A不可能是B的子集．A.正确B.错误正确答案：B15.设集合A＝{a}，那么集合A的幂集是{Æ, {a}}A.正确B.错误正确答案：A16.若集合A的元素个数为4，则其幂集的元素个数为16A.正确B.错误正确答案：A17.设A={1, 2, 3｝，B ={1, 2, 3, 4}，A到B的关系R ={<x,y> |xÎA,yÎB，x>y｝，则R ={<2, 1>, <3, 1>, <3, 2 >}A.正确B.错误正确答案：A18.设A＝｛1, 6,7｝，B={2, 4,8,10}，A到B的关系R＝｛〈x,y〉|xÎA,yÎB，且 x=y｝，则R={<2, 2>, <4, 4>, <8, 8>, <10, 10>}A.正确B.错误正确答案：B19.设A={a，b，c}，B={1，2，3}，作f：A→B，则共有9个不同的函数.A.正确B.错误正确答案：B20.设A={1，2}，B={ a,b,c }，则A´B的元素个数为8．（）A.正确B.错误正确答案：B离散数学（本）·形考任务二1.n阶无向完全图Kn的边数是（）．A.nB. n(n-1)/2C. n-1D.n(n-1)正确答案：B2.n阶无向完全图Kn每个结点的度数是（）．A.nB. n(n-1)/2C.n-1D.n(n-1)正确答案：C3.已知无向图G的结点度数之和为20，则图G的边数为（）．A.5B.15C.20D.10正确答案：D4.已知无向图G 有15条边，则G的结点度数之和为（）．A.10B.20C.30D.5正确答案：C5.图G如图所示，以下说法正确的是( ) ．A.{(a, e)}是割边B.{(a, e)}是边割集C.{(a, e) ,(b, c)}是边割集D.{(d,e)}是边割集正确答案：D6.若图G=<V,E>，其中V={ a,b,c,d }，E={ (a,b), (b,c) , (b,d)}，则该图中的割点为（）．A.aB.bC.cD.d正确答案：B7.设无向完全图K有n个结点(n≥2)，m条边，当（）时，K中存在欧拉回路．A.m为奇数B.n为偶数C.n为奇数D.m为偶数正确答案：C8.设G是欧拉图，则G的奇数度数的结点数为( )个．A.0B.1C.2D.4正确答案：A9.设G为连通无向图，则（）时，G中存在欧拉回路．A.G不存在奇数度数的结点B.G存在偶数度数的结点C.G存在一个奇数度数的结点D.G存在两个奇数度数的结点正确答案：A10.设连通平面图G有v个结点，e条边，r个面，则．A.v + e - r=2B.r +v - e =2C.v +e - r=4D.v +e – r = –4正确答案：B11.已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是15．( )A.正确B.错误正确答案：A12. 设G是一个无向图，结点集合为V，边集合为E，则G的结点度数之和为2|E|． ( )A.正确B.错误正确答案：A13. 若图G=<V,E>，其中V={ a,b,c,d }，E={ (a,b), (a,d),(b,c), (b,d)}，则该图中的割边为(b,c)．( )A.正确B.错误正确答案：A14. 边数相等与度数相同的结点数相等是两个图同构的必要条件.A.正确正确答案：A15. 若图G中存在欧拉路，则图G是一个欧拉图．A.正确B.错误正确答案：B16. 无向图G存在欧拉回路，当且仅当G连通且结点度数都是偶数．( )A.正确B.错误正确答案：A17. 设G是具有n个结点m条边k个面的连通平面图，则n-m=2-k.A.正确B.错误正确答案：A18.设G是一个有6个结点13条边的连通图，则G为平面图．A.正确B.错误正确答案：B19. 完全图K5是平面图．B.错误正确答案：B20. 设G是汉密尔顿图，S是其结点集的一个子集，若S的元素个数为6，则在G-S中的连通分支数不超过6A.正确B.错误正确答案：A离散数学（本）·形考任务三1.无向图G是棵树，边数为12，则G的结点数是（）．A.12B.24C.11D.13正确答案：D2.无向图G是棵树，边数是12，则G的结点度数之和是（）．A.12B.13D.6正确答案：C3.无向图G是棵树，结点数为10，则G的边数是（）．A.9B.10C.11D.12正确答案：A4.设G是有10个结点，边数为20的连通图，则可从G中删去（）条边后使之变成树.A.12B.9C.10D.11正确答案：D5.设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树．A.m-n+1C.m+n+1D.n-m+1正确答案：A6.设A(x)：x是金属，B(x)：x是金子，则命题“有的金属是金子”可符号化为（）．A.(x)(A(x)∧B(x))B.┐("x)(A(x)→B(x))C.(x)(A(x)∧B(x))D.┐(x)(A(x)∧┐B(x))正确答案：C7.设A（x）：x是学生，B（x）：x去跑步，则命题“所有人都去跑步”可符号化为（）．A.($x)(A(x)∧B(x))B.("x)(A(x)→B(x))C.($x)(A(x)∧┐B(x))D.("x)(A(x)∧B(x))正确答案：B8.设A（x）：x是书，B（x）：x是数学书，则命题“不是所有书都是数学书”可符号化为（）．A.┐("x)(A(x)→B(x))B.┐($x)(A(x)∧B(x))C.("x)(A(x)∧B(x))D.┐($x)(A(x)∧┐B(x))正确答案：A9.("x)( P(x，y)∨Q(z))∧($y) (R(x,y) → ("z) Q(z))中量词“"”的辖域是()．A.P(x,y)B.P(x,y)∨Q(z)C.R(x,y)D.P(x,y)∧R(x,y)正确答案：B10.设个体域D={a,b,c}，那么谓词公式($x)A(x)∨("y)B(y)消去量词后的等值式为( )．A.(A(a)∨A(b)∨A(c))∨(B(a)∧B(b)∧B(c))B.(A(a)∧A(b)∧A(c))∨(B(a)∨B(b)∨B(c))C.(A(a)∨A(b)∨A(c))∨(B(a)∨B(b)∨B(c))D.(A(a)∧A(b)∧A(c))∨(B(a)∧B(b)∧B(c))正确答案：A11.若无向图G的边数比结点数少1，则G是树．A.正确B.错误正确答案：B12.无向图G是树当且仅当无向图G是连通图．A.正确B.错误正确答案：B13.无向图G是棵树，结点度数之和是20，则G的边数是9A.正确B.错误正确答案：B14.设G是有8个结点的连通图，结点的度数之和为24，则可从G中删去5条边后使之变成树．A.正确B.错误正确答案：A15.设个体域D＝{1,2,3}，则谓词公式("x)A(x)消去量词后的等值式为A(1)∧A(2)∧A(3)．B.错误正确答案：A16.设个体域D＝{1, 2, 3, 4}，则谓词公式($x)A(x)消去量词后的等值式为A(1 ) ∨A(2) ∨ A(3) ∨ A(4)A.正确B.错误正确答案：A17.设个体域D＝{1, 2}，则谓词公式("x)P(x) ∨（$x）Q（x）消去量词后的等值式为(P (1)∧P (2)) ∨(Q（1）∨Q（2)).A.正确B.错误正确答案：A18.("x)(P(x)∧Q(y)→R(x))中量词“"”的辖域为(P(x)∧Q(y))．A.正确B.错误正确答案：B19.("x)(P(x)∧Q(y))→R(x)中量词“"”的辖域为(P(x)∧Q(y))．A.正确正确答案：A20.设A（x）：x是人，B（x）：x是学生，则命题“有的人是学生”可符号化为┐(x)(A(x)∧┐B(x))A.正确B.错误正确答案：B大作业1. 在线提交word文档第一部分一、公式翻译题（每小题2分，共10分）1.将语句“我会英语，并且会德语．”翻译成命题公式．参考答案：设p.我学英语Q:我学法语则命题公式为:pΛQ2.将语句“如果今天是周三，则昨天是周二．”翻译成命题公式．参考答案：设P：今天是周三Q：昨天是周二则命题公式为：P→Q3.将语句“小王是个学生，小李是个职员．”翻译成命题公式．参考答案：设P：小王是个学生Q：小李是个职员则命题公式为：P∧Q4.将语句“如果明天下雨，我们就去图书馆.”翻译成命题公式．参考答案：设P：如果明天下雨Q：我们就去图书馆则命题公式为：P→Q5.将语句“当大家都进入教室后，讨论会开始进行．”翻译成命题公式．参考答案：设P：当大家都进入教室后Q：讨论会开始进行则命题公式为：P→Q二、计算题（每小题10分，共50分）1．设集合A={1, 2, 3}，B={2, 3, 4}，C={2, {3}}，试计算（1）A-C；（2）A∩B；（3）(A∩B)×C．参考答案：（1）A-C={l,3}；（2）A∩B={2,3}；（3）(A∩B)×C= { <2,2>,<2, {3} > ,<3,2> ,<3, {3} >}.2. 设G=<V，E>，V={v1,v2,v3,v4,v5}，E={(v1,v3) , (v1,v5) , (v2,v3) , (v3,v4) , (v4,v5) }，试（1）给出G的图形表示；（2）求出每个结点的度数；（3）画出其补图的图形．参考答案：（1）关系图（2）deg(v1)=3deg(v2)=2deg(v3)=3deg(v4)=2deg(v5)=2（3）补图3．试画一棵带权为1, 2, 3, 3, 4的最优二叉树,并计算该最优二叉树的权．参考答案：权为1×3+2×3+3×2+3×2+4×2=294．求出如下所示赋权图中的最小生成树（要求写出求解步骤），并求此最小生成树的权．参考答案：解：用Kruskal 算法求产生的最小生成树,步骤为:w（v2,v6）=1 选(v2,v6)w（v4,v5）=1 选(v4,v5)w（v1,v6）=2 选(v1,v6)w（v3,v5）=2 选(v3,v5)w（v2,v3）=4 选(v2,v3)最小生成树如图所示:最小生成树的权w(T)=1+1+2+2+4=10.5. 求P→(Q∧R) 的析取范式与合取范式. 参考答案：解:(P∨Q)→R⇔┐(P∨Q)∨R⇔(┐P∧┐Q)∨R(析取范式)⇔(┐P∨R)∧(┐Q∨R)(合取范式)第二部分从下列选题中选择一个感兴趣的主题，自主查阅文献资料进行深入的研究和学习，并形成一份至少一千字的总结报告。
开放大学离散数学集合论部分形成性考核书面作业答案
离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握．本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业．要求：学生提交作业有以下三种方式可供选择：1. 可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅．2. 在线提交word文档3. 自备答题纸张，将答题过程手工书写，并拍照上传．一、填空题1．设集合{1,2,3},{1,2}A B==，则P(A)-P(B )={{1,2},{2,3},{1,3},{1,2,3}} ，A⨯B={{1,2},{2,3},{1,3},{1,2,3}} ．2．设集合A有10个元素，那么A的幂集合P(A)的元素个数为1024 ．3．设集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R是A到B的二元关系，∈xyR⋂<且=且>∈∈{B,,xAyAyBx}则R的有序对集合为{{1,2},{2,3},{1,3},{1,2,3}} ．4．设集合A={1, 2, 3, 4 }，B={6, 8, 12}，A到B的二元关系R＝}yyx∈=<>∈A2,x,,xy{B那么R－1＝{{1,2},{2,3},{1,3},{1,2,3}} ．5．设集合A=｛a, b, c, d｝，A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>}，则R具有的性质是反自反性．6．设集合A=｛a, b, c, d｝，A上的二元关系R={<a, a >, <b, b>, <b, c>, <c, d>}，若在R中再增加两个元素<c,b>,<d,c>，则新得到的关系就具有对称性．7．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有 2 个．8．设A={1, 2}上的二元关系为R={<x, y>|x∈A，y∈A, x+y =10}，则R的自反闭包为{<1,1>,<2,2>} ．9．设R 是集合A 上的等价关系，且1 , 2 , 3是A 中的元素，则R 中至少包含 <1,1>,<2,2>,<3,3> 等元素．10．设A ={1，2}，B ={a ，b }，C ={3，4，5}，从A 到B 的函数f ={<1, a >, <2, b >}，从B 到C 的函数g ={< a ，4>, < b ，3>}，则Ran(g ︒ f )= {4，3} ．二、判断说明题（判断下列各题，并说明理由．）1．若集合A = {1，2，3}上的二元关系R ={<1, 1>，<2, 2>，<1, 2>}，则 (1) R 是自反的关系； (2) R 是对称的关系．解：(1) 结论不成立．因为关系R 要成为自反的，其中缺少元素<3, 3>． (2) 结论不成立．因为关系R 中缺少元素<2, 1>2．设A ={1，2，3}，R ={<1，1>, <2，2>, <1，2> ，<2，1>}，则R 是等价关系．解：不是等价关系因为3是A 的一个元素，由于<3,3>不在R 中，R 不具有自反性，等价关系R 必须有（对A 中任意元素a, R 含<a,a>），所以R 不是A 上的等价关系！3．若偏序集<A ，R >的哈斯图如图一所示，则集合A 的最大元为a ，最小元不存在．解：错误，按照定义，图中不存在最大元和最小元οο ο ο a b c d 图一ο ο ο ge f hο4．设集合A ={1, 2, 3, 4}，B ={2, 4, 6, 8}，，判断下列关系f 是否构成函数f ：B A →，并说明理由．(1) f ={<1, 4>, <2, 2,>, <4, 6>, <1, 8>}； (2) f ={<1, 6>, <3, 4>, <2, 2>}； (3) f ={<1, 8>, <2, 6>, <3, 4>, <4, 2,>}．解：(1) 不构成函数，因为它的定义域Dom(f)≠A(2) 也不构成函数，因为它的定义域Dom(f)≠A(3) 构成函数，首先它的定义域Dom(f) ={1, 2, 3, 4}= A ，其次对于A 中的每一个元素a ，在B 中都有一个唯一的元素b ，使<a,b>∈f三、计算题1．设}4,2{},5,2,1{},4,1{},5,4,3,2,1{====C B A E ，求：(1) (A ⋂B )⋃~C ； (2) (A ⋃B )- (B ⋂A ) (3) P (A )－P (C )； (4) A ⊕B ． 解：（1）(A ⋂B )⋃~C={1}⋃{1,3,5}={1,3,5}（2）(A ⋃B )- (B ⋂A ) = {1,2,4,5}-{1}={2,4,5} （3）P (A ) = {，{1}，{4}，{1,4}}P (C ) = {，{2}，{4}，{2,4}}P (A )－P (C )={{1}，{1,4}}（4） A ⊕B = (A ⋃B )- (B ⋂A )={2,4,5}2．设A ={{1},{2},1,2}，B ={1,2,{1,2}}，试计算（1）（A -B ）； （2）（A ∩B ）； （3）A ×B ． 解：（1）（A -B ）={{1},{2}}φφ（2）（A ∩B ）={1,2} （3）A ×B ={<{1},1>,<{1},2>,<{1},{1,2}>,<{2},1>,<{2},2>,<{2},{1,2}>,<1,1>,<1,2>,<1,{1,2}>,<2,1>,<2,2>,<2,{1,2}>}3．设A ={1，2，3，4，5}，R ={<x ，y >|x ∈A ，y ∈A 且x +y ≤4}，S ={<x ，y >|x ∈A ，y ∈A 且x +y <0}，试求R ，S ，R ∙S ，S ∙R ，R -1，S -1，r (S )，s (R )．解：R={<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<3,1>}S=R ∙S= S ∙R=R -1={<1,1>,<2,1>,<3,1>,<1,2>,<2,2>,<1,3>} S -1 =r (S )={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>}s (R )={<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<3,1>}4．设A ={1, 2, 3, 4, 5, 6, 7, 8}，R 是A 上的整除关系，B ={2, 4, 6}． (1) 写出关系R 的表示式； (2 )画出关系R 的哈斯图； (3) 求出集合B 的最大元、最小元．解：(1) R={<1,1>,<1,2>,<1,3>,<1,4>,<1,5>,<1,6>,<1,7>,<1,8>,<2,2>,<2,4>,<2,6>,<2,8>,<3,3>,<3,6>,<4,4>,<4,8>,<5,5>,<6,6>,<7,7>,<8,8>}(2) (3) 集合B 没有最大元，最小元是2.φφφφ四、证明题1．试证明集合等式：A ⋃ (B ⋂C )=(A ⋃B ) ⋂ (A ⋃C )．解：设，若x ∈A ⋃ (B ⋂C )，则x ∈A 或x ∈B ⋂C 即x ∈A 或x ∈B 且x ∈A 或x ∈C 即x ∈A ⋃B 且x ∈A ⋃C 即x ∈T=(A ⋃B ) ⋂ (A ⋃C )所以A ⋃ (B ⋂C )(A ⋃B ) ⋂ (A ⋃C )反之 若x ∈(A ⋃B ) ⋂ (A ⋃C )，则x ∈A ⋃B 且x ∈A ⋃C即x ∈A 或x ∈B 且x ∈A 或x ∈C 即x ∈A 或x ∈B ⋂C 即x ∈A ⋃ (B ⋂C )所以(A ⋃B ) ⋂ (A ⋃C )A ⋃ (B ⋂C ) 因此A ⋃ (B ⋂C )=(A ⋃B ) ⋂ (A ⋃C )2．试证明集合等式A ⋂ (B ⋃C )=(A ⋂B ) ⋃ (A ⋂C )．解：设S=A ⋂ (B ⋃C ),T = (A ⋂B ) ⋃ (A ⋂C ) 若x ∈S ，则x ∈A 且x ∈B ⋃C 即x ∈A 且x ∈B 或x ∈A 且x ∈C ，也即x ∈A ⋂B 或x ∈A ⋂C 即x ∈T 所以S T 反之，若x ∈T ，则x ∈A ⋂B 或x ∈A ⋂C 即x ∈A 且x ∈B 或x ∈A 且x ∈C也即x ∈A 且x ∈B ⋃C 即x ∈S 所以T S 因此T=S.3．对任意三个集合A , B 和C ，试证明：若A B = A C ，且A ，则B = C ．解：设x ∈A ，y ∈B,则<x,y>∈AxB,因为AxB = AxC ，故<x,y>∈AxC,则y ∈C ， 所以B C ，⊆⊆⊆⊆⊆设x ∈A ，z ∈C ，则<x,z>∈ZxB,因为AxB = AxC ，故<x,z>∈AxB,则z ∈B 所以C B 故得 A=B4．试证明：若R 与S 是集合A 上的自反关系，则R ∩S 也是集合A 上的自反关系．解：R 1和R 2 是自反的，x ∈A ，<x ，x>∈R 2, 则<x ，x>∈R 1∩R 2 ， 所以是R 1∩R 2自反的。
电大 离散数学 形成性考核册 作业(四)答案
离散数学形成性考核作业（四）数理逻辑部分本课程形成性考核作业共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。
- 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={ v1，v2，v3，v4，v5}，E={ (v1,v3)，(v2,v3)，(v2,v4)，(v3,v4)，(v3,v5)，(v4,v5) }，试
(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 中任意一个奇数度顶点，由 定义， a 仍为 顶点，为区分起见，记为 a ’ , 则 deg(a)+deg(a ’ )=n -1, 而 n 为奇数，则 a ’必为奇数度顶点。
由 a 的任意性，容易得知结论成立。
2．设连通图G 有k 个奇数度的结点，证明在图G 中至少要添加2
k
条边才能使其成为欧拉图．
证明：由定理推论知：在任何图中，度数为奇数的结点必是偶数个，则 k 是 偶数。
又由欧拉图的充要条件是图 G 中不含奇数度结点。
因此，只要在每对奇数度结点间各加一条边，使图 G 的所有结点的度数变为偶数，成为欧拉图。
故 最
少要加
条边才能使其成为欧拉图。