电大离散数学作业5答案(图论部分)

电大离散数学形考作业答案3-5-7合集

电大离散数学作业答案3-7合集离散数学作业3离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。

本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业。

要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求2010年11月7日前完成并上交任课教师（不收电子稿）。

并在03任务界面下方点击“保存”和“交卷”按钮，完成并上交任课教师。

一、填空题1．设集合{1,2,3},{1,2}A B ==，则P(A)-P(B )= {{3}，{1,3}，{2,3}，{1,2,3}} ，A ⨯ B= {<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3.2>} ．2．设集合A 有10个元素，那么A 的幂集合P(A)的元素个数为 1024．3．设集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R 是A 到B 的二元关系，},,{B A y x B y A x y x R ⋂∈∈∈><=且且则R 的有序对集合为 {<2, 2>，<2, 3>，<3, 2>}，<3,3> ．4．设集合A={1, 2, 3, 4 }，B={6, 8, 12}， A 到B 的二元关系R ＝},,2,{B y A x x y y x ∈∈=>< 那么R －1＝ {<6,3>,<8,4>} 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．如果R 1和R 2是A 上的自反关系，则R 1∪R 2，R 1∩R 2，R 1-R 2中自反关系有 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 )= {3,4} ．二、判断说明题（判断下列各题，并说明理由．）1．若集合A = {1，2，3}上的二元关系R={<1, 1>，<2, 2>，<1, 2>}，则 (1) R 是自反的关系； (2) R 是对称的关系．（1）错误。

(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案

(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案 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）是整合了多种新技术而产生的新型虚实相融的互联网应用和社会形态，通过利用科技手段进行链接与创造的，与现实世界映射与交互的虚拟世界，具备新型社会体系的数字生活空间。

电大离散数学作业5答案(图论部分)

电大离散数学作业5答案〔图论局部〕★形成性考核作业★离散数学作业5姓名：学号：得分：教师签名：离散数学图论局部形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论局部、图论局部、数理逻辑局部的综合练习，根本上是按照考试的题型〔除单项选择题外〕安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。

本次形考书面作业是第二次作业，大家要认真及时地完成图论局部的综合练习作业。

要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求2022年12月5日前完成并上交任课教师〔不收电子稿〕。

并在05任务界面下方点击“保存〞和“交卷〞按钮，以便教师评分。

一、填空题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=是具有n个结点的简单图，假设在G中每一对结点度数之和大于等于 n-1 ，那么在G 中存在一条汉密尔顿路．6．假设图G=中具有一条汉密尔顿回路，那么对于结点集V的每个非空子集S，在G中删除S中的所有结点得到的连通分支数为W，那么S中结点数|S|与W满足的关系式为 W(G-V1) ??V1? ．7．设完全图Kn有n个结点(n?2)，m条边，当 n为奇数时，Kn中存在欧拉回路．8．结点数v与边数e满足 e=v-1 关系的无向连通图就是树． 9．设图G是有6个结点的连通图，结点的总度数为18，那么可从G中删去 4 条边后使之变成树．10．设正那么5叉树的树叶数为17，那么分支数为i = 5 ．1★形成性考核作业★二、判断说明题〔判断以下各题，并说明理由．〕1．如果图G是无向图，且其结点度数均为偶数，那么图G存在一条欧拉回路．． (1) 不正确，缺了一个条件，图G应该是连通图，可以找出一个反例，比方图G是一个有孤立结点的图。

《离散数学》复习题及答案

《离散数学》试题及答案一、选择或填空（数理逻辑部分）1、下列哪些公式为永真蕴含式？( )(1)⌝Q=>Q→P (2)⌝Q=>P→Q (3)P=>P→Q (4)⌝P∧(P∨Q)=>⌝P答：（1），（4）2、下列公式中哪些是永真式？( )(1)(┐P∧Q)→(Q→⌝R) (2)P→(Q→Q) (3)(P∧Q)→P (4)P→(P∨Q)答：（2），（3），（4）3、设有下列公式，请问哪几个是永真蕴涵式?( )(1)P=>P∧Q (2) P∧Q=>P (3) P∧Q=>P∨Q(4)P∧(P→Q)=>Q (5) ⌝(P→Q)=>P (6) ⌝P∧(P∨Q)=>⌝P答：（2），（3），（4），（5），（6）4、公式?x((A(x)?B(y，x))??z C(y，z))?D(x)中，自由变元是( )，约束变元是( )。

答：x,y, x,z5、判断下列语句是不是命题。

若是，给出命题的真值。

( )(1)北京是中华人民共和国的首都。

(2) 陕西师大是一座工厂。

(3) 你喜欢唱歌吗？ (4) 若7+8＞18，则三角形有4条边。

(5) 前进！ (6) 给我一杯水吧！答：（1）是，T （2）是，F （3）不是（4）是，T （5）不是（6）不是6、命题“存在一些人是大学生”的否定是( )，而命题“所有的人都是要死的”的否定是( )。

答：所有人都不是大学生，有些人不会死7、设P：我生病，Q：我去学校，则下列命题可符号化为( )。

(1) 只有在生病时，我才不去学校 (2) 若我生病，则我不去学校(3) 当且仅当我生病时，我才不去学校(4) 若我不生病，则我一定去学校答：（1）P↔（4）QP→⌝P⌝Q→⌝（2）QP⌝→（3）Q8、设个体域为整数集，则下列公式的意义是( )。

(1) ?x?y(x+y=0) (2) ?y?x(x+y=0)答：（1）对任一整数x存在整数 y满足x+y=0（2）存在整数y对任一整数x满足x+y=0 9、设全体域D是正整数集合，确定下列命题的真值：(1) ?x?y (xy=y) ( ) (2) ?x?y(x+y=y) ( )(3) ?x?y(x+y=x) ( ) (4) ?x?y(y=2x) ( )答：（1） F （2） F （3）F （4）T10、设谓词P(x)：x是奇数，Q(x)：x是偶数，谓词公式?x(P(x)?Q(x))在哪个个体域中为真?( )(1) 自然数(2) 实数 (3) 复数(4) (1)--(3)均成立答：（1）11、命题“2是偶数或-3是负数”的否定是（）。

20春国家开放大学离散数学形考任务5资料参考答案

20春国家开放⼤学离散数学形考任务5资料参考答案离散数学形考任务5单项选择题
题⽬1
下列公式( A )为重⾔式．
选择⼀项：
A.
B.
C.
D.
题⽬2
下列等价公式成⽴的为( A )．
选择⼀项：
A. ┐P∧P┐Q∧Q
B. ┐P∨P Q
C. P∧Q P∨Q
D. ┐Q→P P→Q
题⽬3
下列等价公式成⽴的为( D )．
选择⼀项：
A. Q→(P∨Q)┐Q∧(P∨Q)
B. ┐P∧┐Q P∨Q
C. ┐P∨(P∧Q)Q
D. P→(┐Q→P)┐P→(P→Q)
题⽬4
下列公式中( C )为永真式．
选择⼀项：
A.
B.
C.
D.
题⽬5
前提条件的有效结论是( C )．
选择⼀项：
A. ┐P
B. P
C. ┐Q
D. Q
题⽬6
设命题公式G：，则使公式G取真值为1的P，Q，R赋值分别是( B )．选择⼀项：
A. 0, 0, 0
B. 1, 0, 0
C. 0, 1, 0
D. 0, 0, 1
题⽬7
设个体域D是整数集合，则命题的真值是（ C ）．选择⼀项：
A. F
B. 不确定
C. T
D. 以上说法都不是
题⽬8
设个体域为整数集，则公式的解释可为( A )．选择⼀项：
A. 对任⼀整数x存在整数y满⾜x+y=0
B. 存在⼀整数x对任意整数y满⾜x+y=0
C. 存在⼀整数x有整数y满⾜x+y=0
D. 任⼀整数x对任意整数y满⾜x+y=0
题⽬9。

离散数学第五章习题答案

离散数学第五章习题答案题目1: 定义一个关系R在集合A上，如果对于所有的a, b, c属于A，满足以下条件：- 如果(a, b)属于R，则(b, a)属于R。

- 如果(a, b)属于R且(b, c)属于R，则(a, c)属于R。

证明R是传递的。

答案：根据题目给出的条件，R是对称的和传递的。

首先，对称性意味着如果(a, b)属于R，那么(b, a)也必须属于R。

其次，传递性意味着如果(a, b)和(b, c)都属于R，那么(a, c)也必须属于R。

结合这两个性质，我们可以得出结论：对于任意的a, b, c属于A，如果(a, b)和(b, c)都属于R，那么(a, c)也属于R，从而证明了R的传递性。

题目2: 给定一个函数f: A → B，如果对于A中的每个元素a，都有唯一的b属于B使得f(a) = b，那么称f为单射（或一一映射）。

证明如果函数f是单射，那么它的逆函数f^-1也是单射。

答案：要证明f^-1是单射，我们需要证明对于B中的任意两个元素b1和b2，如果f^-1(b1) = f^-1(b2)，则b1 = b2。

假设f^-1(b1) = a且f^-1(b2) = a'，其中a, a'属于A。

由于f是单射，我们知道f(a) = b1且f(a') = b2。

根据f^-1的定义，我们有b1 = f(a) = f(a') = b2。

因此，如果f^-1(b1) = f^-1(b2)，则b1必须等于b2，这证明了f^-1是单射。

题目3: 证明一个函数f: A → B是满射（或到上映射）当且仅当对于B中的每个元素b，都存在A中的元素a使得f(a) = b。

答案：首先，我们证明如果f是满射，那么对于B中的每个元素b，都存在A 中的元素a使得f(a) = b。

假设f是满射，这意味着B中的每个元素都是A中某个元素的像。

因此，对于B中的任意元素b，我们可以找到一个a属于A，使得f(a) = b。

《离散数学》题库及答案

《失散数学》题库与答案一、选择或填空（数理逻辑部分）1、以下哪些公式为永真包括式？( A )(1) Q=>Q→P (2) Q=>P→Q (3)P=>P→Q (4) P (P Q)=>P答：在第三章里面有公式（1）是附加律，（ 4）能够由第二章的包括等值式求出（注意与吸取律差异）2、以下公式中哪些是永真式？()(1)( ┐P Q)→(Q→R) (2)P →(Q→Q) (3)(P Q)→P (4)P→(P Q)答：（ 2），（3），（4）可用包括等值式证明3、设有以下公式，请问哪几个是永真蕴涵式?()(1)P=>P Q (2) P Q=>P (3) P Q=>P Q(4)P (P →Q)=>Q (5)(P→Q)=>P (6)P (P Q)=>P答：（2）是第三章的化简律，（3）近似附加律，（4）是假言推理，（ 3），（5），（6）都可以用包括等值式来证明出是永真包括式4、公式x((A(x)B(y，x))z C(y ，z)) D(x) 中，自由变元是 ( )，拘束变元是 ( )。

答： x,y, x,z（察看定义在公式x A 和 x A 中，称x为指导变元，A为量词的辖域。

在x A 和 x A 的辖域中， x 的所有出现都称为拘束出现，即称x 为拘束变元， A 中不是拘束出现的其他变项则称为自由变元。

于是A(x)、B(y，x)和 z C(y ，z) 中 y 为自由变元， x 和 z 为拘束变元，在 D(x) 中 x 为自由变元）5、判断以下语句可否是命题。

若是，给出命题的真值。

()(1)北京是中华人民共和国的国都。

(2)陕西师大是一座工厂。

(3)你喜欢唱歌吗？(4)若 7+8＞18，则三角形有 4 条边。

(5)前进！(6)给我一杯水吧！答：（1）是，T（2）是，F（3）不是（4）是，T（5）不是（6）不是（命题必定满足是陈述句，不能够是疑问句也许祈使句。

《离散数学》题库及答案

《离散数学》题库及答案一、选择或填空（数理逻辑部分）1、下列哪些公式为永真蕴含式？()(1)Q=>Q→P(2)Q=>P→Q(3)P=>P→Q(4)P(PQ)=>P答：（1），（4）2、下列公式中哪些是永真式？()(1)(┐PQ)→(Q→R)(2)P→(Q→Q)(3)(PQ)→P(4)P→(PQ)答：（2），（3），（4）3、设有下列公式，请问哪几个是永真蕴涵式()(1)P=>PQ(2)PQ=>P(3)PQ=>PQ(4)P(P→Q)=>Q(5)(P→Q)=>P(6)P(PQ)=>P答：（2），（3），（4），（5），（6）4、公式某((A(某)B(y，某))zC(y，z))D(某)中，自由变元是(变元是()。

答：某,y,某,z5、判断下列语句是不是命题。

若是，给出命题的真值。

((1)北京是中华人民共和国的首都。

(2)陕西师大是一座工厂。

)，约束)(3)你喜欢唱歌吗？(4)若7+8＞18，则三角形有4条边。

(5)前进！(6)给我一杯水吧！答：（1）是，T（2）是，F（3）不是（4）是，T（5）不是（6）不是6、命题“存在一些人是大学生”的否定是()，而命题“所有的人都是要死的”的否定是()。

答：所有人都不是大学生，有些人不会死7、设P：我生病，Q：我去学校，则下列命题可符号化为()。

(1)只有在生病时，我才不去学校(2)若我生病，则我不去学校(3)当且仅当我生病时，我才不去学校(4)若我不生病，则我一定去学校答：（1）QP（2）PQ（3）PQ（4）PQ8、设个体域为整数集，则下列公式的意义是()。

(1)某y(某+y=0)(2)y某(某+y=0)答：（1）对任一整数某存在整数y满足某+y=0（2）存在整数y对任一整数某满足某+y=09、设全体域D是正整数集合，确定下列命题的真值：(1)某y(某y=y)()(2)某y(某+y=y)()(3)某y(某+y=某)()(4)某y(y=2某)()答：（1）F（2）F（3）F（4）T10、设谓词P(某)：某是奇数，Q(某)：某是偶数，谓词公式某(P(某)Q(某))在哪个个体域中为真()2(1)自然数(2)实数(3)复数(4)(1)--(3)均成立答：（1）11、命题“2是偶数或-3是负数”的否定是（）。

离散数学图论部分综合练习及答案

B．6 点，7 边 D．5 点，7 边
3．设图 G＝<V, E>，则下列结论成立的是 ( C
A．deg(V)=2E
B．deg(V)=E
C． ∑deg(v) = 2 E v∈V
D． ∑deg(v) = E v∈V

)．神马东东？？？？？
aο
οb
οd
οf
4．图 G 如图一所示，以下说法正确的是 ( C ) ．
2．设 G 是一个 n 阶无向简单图，n 是大于等于 2 的奇数．证明图 G 与它的补图 G 中的奇数度顶点个数相等．
2．证明：设 G =< V , E > ， G =< V , E′ > ．则 E′ 是由 n 阶无向完全图 Kn 的边删去 E 所得到的．所以对于任意结点 u ∈V ，u 在 G 和 G 中的度数之和等于 u 在 Kn 中的度数．由于 n 是大于等于 2 的奇数，从而 Kn 的每个结点都是偶数度的（ n −1 (≥ 2) 度），于是若 u ∈V 在 G 中是奇数度结点，则它在 G 中也是奇数度结点．故图 G 与它的补图 G 中的奇数度结点个数相等．
(v2, v4)，(v3, v4)，(v3, v5)，(v4, v5) }，试（1）画出 G 的图形表示；
（2）写出其邻接矩阵；
（3）求出每个结点的度数；
V1：2；V2：3；V3：4；V4:3；V5:2
（4）画出图 G 的补图的图形．
3．设 G=<V，E>，V={ v1，v2，v3，v4，v5}，E={ (v1,v3)，(v2,v3)，(v2,v4)，(v3,v4)， (v3,v5)，(v4,v5) }，试
则对于结点集 V 的每个非空子集 S，在 G 中删除 S

离散数学第5次作业参考答案

离散数学第5次作业参考答案一、(每问5分，共10分)设S Q Q =⨯，Q 是有理数集，*为S 上的二元运算，,,,a b x y S ∀<><>∈有：,*,,a b x y ax ay b <><>=<+>(1) *运算在S 上是否可交换、可结合？是否为幂等？ (2) *运算是否有单位元、零元？如果有，请指出，并求出S 中所有可逆元素的逆元。

. 解：(1) 因为,*,,a b x y ax ay b <><>=<+>，而,*,,x y a b xa xb y <><>=<+>，所以，不具有交换律。

对任意的,,,,,a b x y w t S <><><>∈，有(,*,)*,,a b x y w t axw axt ay b <><><>=<++>，且 ,*(,*,),a b x y w t axw axt ay b <><><>=<++>。

因此，满足结合律。

因为2,*,,,a b a b a ab b a b <><>=<+>≠<>，所以不是幂等的。

(2)因为没有交换律，所以要求单位元，需要先求出左单位元，右单位元，当左单位元和右单位元相等的时候，那么就称为单位元。

零元也是一样，没有交换律，就要先求出左零元和右零元，如果左右零元相等，就叫做零元。

求零元：假设左零元为<a , b >.那么根据左零元的定义，对任意的,x y S <>∈，有,*,,,a b x y ax ay b a b ax a ay b b<><>=<+>=<>⇒=+=且，由于对任意的,x y <>都成立，所以左零元为0,,b b Q <>∈.但是,*0,0,x y b bx y <><>=<+>，对任意的,x y <>，显然0,0,bx y b <+>≠<>，因此，0,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) 只有在生病时，我才不去学校 (2) 若我生病，则我不去学校
(3) 当且仅当我生病时，我才不去学校(4) 若我不生病，则我一定去学校
答：（1） Q P （2） P Q （3） P Q （4） P Q
8、设个体域为整数集，则下列公式的意义是( )。
(1) xy(x+y=0) (2) yx(x+y=0)
答：2 不是偶数且-3 不是负数。
12、永真式的否定是（）
(1) 永真式 (2) 永假式 (3) 可满足式 (4) (1)--(3)均有可能
答：（2）
13、公式( P Q) ( P Q)化简为（
），公式 Q (P (P Q))可化简为
（）。
答： P ，Q P
14、谓词公式x(P(x) yR(y)) Q(x)中量词x 的辖域是（）。
(5) 前进！
(6) 给我一杯水吧！
答：（1）是，T （4）是，T
（2）是，F （5）不是
（3）不是（6）不是
6、命题“存在一些人是大学生”的否定是(
)，而命题“所有的人都是要
死的”的否定是(
)。
答：所有人都不是大学生，有些人不会死
1
7、设 P：我生病，Q：我去学校，则下列命题可符号化为( )。
R (2) R-1 。
答：（1）R={<1,1>,<4,2>} (2) R 1 ={<1,1>,<2,4>}
29、举出集合 A 上的既是等价关系又是偏序关系的一个例子。( )
答：A 上的恒等关系
30、集合 A 上的等价关系的三个性质是什么？(
)
答：自反性、对称性和传递性
31、集合 A 上的偏序关系的三个性质是什么？(

离散数学第五章集合及其运算习题答案

h00 0 10000
习题四 15
b
e
求关系图对应的关系矩阵,
并求其传递闭包
d
a
c
f
ab c de f gh
h
g
a01 0 00000
b00 1 00000
c11 0 00000
d00 0 01000
e00 0 00100
f 00 0 00010
g00 0 00001
h00 0 10000
习题四 15
d
a
c
f
ab c de f gh
h
g
a01 1 00000
b00 1 00000
c11 1 00000
d00 0 01000
e00 0 00100
f 00 0 00010
g00 0 00001
h00 0 10000
习题四 15
b
e
求关系图对应的关系矩阵,
并求其传递闭包
d
a
c
f
ab c de f gh
求关系图对应的关系矩阵并求其传递闭包习题四15求关系图对应的关系矩阵并求其传递闭包习题四15求关系图对应的关系矩阵并求其传递闭包习题四15求关系图对应的关系矩阵并求其传递闭包习题四15求关系图对应的关系矩阵并求其传递闭包习题四15求关系图对应的关系矩阵并求其传递闭包习题四15求关系图对应的关系矩阵并求其传递闭包习题四15求关系图对应的关系矩阵并求其传递闭包习题四15求关系图对应的关系矩阵并求其传递闭包习题四15求关系图对应的关系矩阵并求其传递闭包习题四15求关系图对应的关系矩阵并求其传递闭包习题四15求关系图对应的关系矩阵并求其传递闭包习题四15求关系图对应的关系矩阵并求其传递闭包习题四15求关系图对应的关系矩阵并求其传递闭包习题四15求关系图对应的关系矩阵并求其传递闭包习题四15求关系图对应的关系矩阵并求其传递闭包习题四16sr2证明

离散数学图论部分综合练习及答案

则对于结点集 V 的每个非空子集 S，在 G 中删除 S
中的所有结点得到的连通分支数为 W，则 S 中结点
数|S|与 W 满足的关系式为
．
4．无向图 G 存在欧拉回路，当且仅当 G 连通
且每个节点的度数为偶数
．
fο
οc
eο οd
图四
5．设有向图 D 为欧拉图，则图 D 中每个结点的入度
．
应该填写：等于出度
3．解：图G是平面图．因为只要把结点 v2 与 v6 的连线(v2, v6)拽到结点 v1 的外面，把把结点 v3 与 v6 的连线 (v3, v6)拽到结点 v4, v5 的外面，就得到一个平面图，如图九所示．
v1ο v6 ο
ο v5
οv2 ο v3
οv4
图九
4．解：错误．不满足“设 G 是一个有 v 个结点 e 条边的连通简单平面图，若 v≥3，则 e ≤3v-6．”
方法（Huffman）：从 2,3,5,7,11,13,17
,19,23,29,31 中选 2,3 为最低层结点，并
1ο60
从权数中删去，再添上他们的和数，即 5,5,7,11,13,17,19,23,29,31；
再从 5,5,7,11,13,17,19,23,29,31 中选 5,5 为倒数第 2 层结点，并从上述数列中删去，再添上他们的和数，即 7,10,11,13, 17,19,23,29,31；
8．设完全图 K n 有 n 个结点(n≥2)，m 条边，当（ C ）时，K n 中存在欧拉回路．
A．m 为奇数
B．n 为偶数
C．n 为奇数
D．m 为偶数
9．设 G 是连通平面图，有 v 个结点，e 条边，r 个面，则 r= ( A )．

离散数学第五章作业答案.docx

5.1设有向图D的度数列是2,2,3,3, A度列为0,0,2,3 ,试求D的出读列。

解:由于d+(v) = d(v) 一cr(u),故出度列为2,2,1,0.如图5.5下面各无向图中有几个顶点？(1 ) 16条边，每个顶点都有2度顶点(2) 21条边，3个4度顶点，其余是3度顶点(3) 24条边，各顶点的度数相同的解：设顶点个数为n，则有握手定理知：(1) 2*n = 2*l6=>n = 16(2) 3 * 4 + (n — 3) = 2 * 21 n n = 13(3) 设顶点的度数为K，则nk=2*4=48且n,k均为正整数,则① n=1 ,k=48 ⑥ n=8,k=6②n=2,k=24 ⑦ n=12,k=4③n=3,k=16 ⑧ n=16,k=3④n=4,k=12 ⑨ n=24,k=2⑤n=6,k=8 ⑩n=48,k=15.11 K4的生成子图中有几个非同构的自补图解：1个即5.12画出3阶有向完全图所有非同构子图，问其中有几个是生成子图，生成子图中有几个是自补图。

解：顶点边0 1 2 3 4 5 6个数数其中生成子图是16个，子补图是画:5.14已知n阶无向图G中有m条边，各顶点的度数均为3 ,又已知2n-3=m ,问在同构的5.18有向图D在定义意义下长度为4的通路总数，并指出有多少条是回路，又有到通21故长度为4的通路总数15 ,回路数为3 , V3到V4的通路有«?=25.19求图中b到其余各定点的最短路径和距离解,用Dijkstra算法得t b a c d e f g1(0,入)*（一8,入）（+8,入）( + 8,入)( + 8,入)（+8,入）（+8,入）2(7,b)(1,"( + 8,入)( + 8,入)（+8,入）（+8,入）引入b3(4,c)*（+8,入）(5,c)(4, C)( + 8,入)引入c4(12, a)(5,c)(4,c)*（+8,入）引入a 5(12, a)(5,c)*(11,f)引入f 6(12, a)(7,e)*引入e7(9,"引入g故b到其余各顶点的最短路径和距离为b-a : ba ,长度为4bf c : be ,长度为1b-d : bcegd ,长度为9b-e : bee ,长度为5b-f: bef ,长度为4b-g : bceg ,长度为75.20 解：（1 ）画出项目网络图(2) ( ES,LF )见上图工序时间见下表(3 )关键路径是1-2-5-9 , 1-2-3-5-9关键工序是A,D,E,K工期为13天5.21解：构造无向图G=(V,E),其中Vi表示一门课，E = {(i,j)|有同学同时选修i和j，且<Lj < 7}着（染）色顺序①②③④⑦⑤⑥二2,6三3,54,7。

离散数学课后答案五

5.1习题参考答案1、阮允准同学提供答案:解：设度数小于3的结点有x个，则有3×4＋4×3＋2x≥2×16解得：x≥4所以度数小于3的结点至少有4个所以G至少有11个结点2、阮允准同学答案：证明：由题意可知：度数为5的结点数只能是0,2，4,6，8。

若度数为5的结点数为0,2，4个，则度数为6的结点数为9，7,5个结论成立。

若度数为5的结点数为6,8个，结论显然成立。

由上可知，G中至少有5个6度点或至少有6个5度点。

3、晓津证明如下：设简单图有n个结点，某结点的度为最大度，因为简单图任一结点没有平行边，而任一结点的的边必连有另一结点，则其最多有n-1条边与其他结点相连，因此其度数最多只有n-1条，小于结点数n.4 \阮同学给出证明如下：证明：设G中所有结点的度数都小于3，即每个结点度数都小于等于2，则所有结点度数之和小于等于2n，所以G的边数必小于等于n，这和已知G有n+1条边相矛盾。

所以结论成立。

5、试证明下图中两个图不同构。

晓津证明：同构的充要条件是两图的结点和边分别存在一一对应且保持关联关系。

我们可以看出，(a)图和(b)图中都有一个三度结点，(a)图中三度结点的某条边关联着两个一度结点和一个二度结点，而(b)图中三度结点关联着两个二度结点和一个一度结点，因此可断定二图不是同构的。

6、画出所有5个结点3条边，以及5个结点7条边的简单图。

解：如下图所示：(晓津与阮同学答案一致)7、证明：下图中的图是同构的。

证明如下：在两图中我们可以看到有a→e,b→h,c→f,d→g两图中存在结点与边的一一对应关系，并保持关联关系。

8、证明：下面两图是同构的。

阮同学给出证明如下：证明：找出对应关系：a---q, b----r, c-----s, d----t, e-----u,f------v, g-----w, h----x9、证明：三次正则图必有偶数个结点。

阮同学证明如下：由题意可知每个结点度数都是3度，即每个结点均为奇结点，根据有偶数个奇结点可知，三次正则图必有偶数个奇结点。