MOOC慕课 离散数学 电子科技大学 参考答案_作业四
《离散数学》练习题和参考答案
《离散数学》练习题和参考答案《离散数学》练习题和参考答案⼀、选择或填空（数理逻辑部分）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、判断下列语句是不是命题。
若是，给出命题的真值。
( )北京是中华⼈民共和国的⾸都。
(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）PQ→（2）QP?→（3）QP?（4）QP→8、设个体域为整数集，则下列公式的意义是( )。
(1) ?x?y(x+y=0) (2) ?y?x(x+y=0)答：（1）对任⼀整数x存在整数 y满⾜x+y=0（2）存在整数y对任⼀整数x满⾜x+y=09、设全体域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是负数”的否定是（）。
慕课 离散数学 电子科技大学 课后习题二
作业-命题逻辑第一部分
by王丽杰
1.判断下列语句哪些是命题。
(1)看电影去!
(2)离散数学是计算机系的一门必修课。
(3)明天有空吗?
(4)2是素数，当且仅当三角形有三条边。
(5)明天我要和你出去旅游。
(6)不存在最大的质数。
(7)7+14=31。
(8)小红生病了，所以她没有去上学。
(9)x=y+3。
2.设命题P：天在下雪；Q：我将进城；R：我有空。
符号化下列命题。
(1)我将进城去当且仅当我有空且天不下雪。
(2)虽然天在下雪，但我将进城去。
(3)如果天不下雪且我有空，我将进城去。
(4)除非天不下雪，否则我将不进城。
3.利用真值表或公式转换方法，判断下列公式的类型（永真公式，永假公式，
可满足公式）。
(1)P→(P∨Q∨R)
(2)((P∨Q)∧R)↔Q
(3)(P∨Q)∧(¬P∨Q)∧(P∨¬Q)∧(¬P∨¬Q)
4.利用基本等价公式证明：P→(Q→R)=Q→(P→R)。
1。
国家开放大学电大《离散数学》《关系营销》网络课形考网考作业(合集)答案
国家开放大学电大《离散数学》《关系营销》网络课形考网考作业(合集)答案《离散数学》网络课答案形考任务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}题目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且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的最大元、最小元、上界、下界依次为 ( )．选择一项：B. 无、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={<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>}．（）选择一项：对错单项选择题题目1无向完全图K4是（）．选择一项：A. 树B. 欧拉图C. 汉密尔顿图D. 非平面图题目2已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )．选择一项：A. 4B. 8C. 3D. 5题目3设无向图G的邻接矩阵为则G的边数为( )．选择一项：A. 7B. 14C. 6D. 1题目4如图一所示，以下说法正确的是 ( ) ．选择一项：A. {(a, e) ,(b, c)}是边割集B. {(a, e)}是边割集C. {(d, e)}是边割集题目5以下结论正确的是( )．选择一项：A. 有n个结点n－1条边的无向图都是树B. 无向完全图都是平面图C. 树的每条边都是割边D. 无向完全图都是欧拉图题目6若G是一个欧拉图，则G一定是( )．选择一项：A. 汉密尔顿图B. 连通图C. 平面图D. 对偶图题目7设图G＝<V, E>，v∈V，则下列结论成立的是 ( ) ．选择一项：题目8图G如图三所示，以下说法正确的是 ( )．选择一项：A. {b, d}是点割集B. {c}是点割集C. {b, c}是点割集D. a是割点题目9设有向图（a）、（b）、（c）与（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, 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是数学书，则命题“不是所有书都是数学书”可符号化为（）．选择一项：前提条件的有效结论是( )．选择一项：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∨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．( )选择一项：谓词公式┐(∀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%）《关系营销》网络课答案形考任务1测验一（40分）1．在产业营销领域提出关系营销概念的学者是( )。
离散数学大作业答案
离散数学大作业答案2022-2022学年第一学期期末《离散数学》大作业一、简要回答下列问题：（每小题3分，共30分）1．请给出集合的结合率。
答：结合律(AUB)UC=AU(BUC)某∈(AUB)UC，即某∈AUB或某∈C即某∈A或某∈B或某∈C即某∈A或某∈B∪C即某∈AU(BUC)说明(AUB)UC包含于AU(BUC)同理可证AU(BUC)包含于(AUB)UC所以(AUB)UC=AU(BUC) 2．请给出一个集合A，并给出A上既不具有自反性，又不具有反自反性的关系。
3．设A={1，2}，问A上共有多少个不同的对称关系？答：不同的对称关系有：8种R=ΦR={<1,1>}R={<2,2>}R={<1,1>,<2,2>}R={<1,2>,<2,1>}R={<1,1>,<1,2>,<2,1>}R={<1,2>,<2,1>,<2,2>}R={<1,1>,<1,2>,<2,1>,<2,2>}4．设A={1，2，3，4，5，6}，R是A上的整除关系，M={2,3}，求M 的上界，下界。
5．关于P，Q，R请给出使极小项m0，m4为真的解释。
答：m0=┐p∧┐q∧┐rm4=p∧┐q∧┐r6．什么是图中的简单路？请举一例。
答：图的通路中，所有边e1,e2,…,ek互不相同，称为简单通路。
7．什么是交换群，请举一例。
答：如果群〈G，某〉中的运算某是可以交换的，则称该群为可交换群，或称阿贝尔群。
如〈I，+〉是交换群。
8．什么是群中右模H合同关系？答：设G是群，H是G的子群，a,b∈G，若有h∈H，使得a=bh，则称a合同于b（右模H），记为a≡b（右modH）。
9．什么是有壹环？请举一例。
答：幺元：如果A中的一个元素e，它既是左幺元又是右幺元，则称e为A中关于运算☆的幺元。
国家开放大学电大《离散数学》《岩土力学》网络课形考网考作业(合集)答案
选择一项：
A. 1
B. 3
C. 2
D. 0
题目6
集合A={1, 2, 3, 4}上的关系R={<x，y>|x=y且x, y∈A}，则R的性质为（ ）．
选择一项：
A. 不是对称的
B. 反自反
C. 不是自反的
D. 传递的
选择一项：
A. （b）只是弱连通的
B. （c）只是弱连通的
C. （a）只是弱连通的
D. （d）只是弱连通的
判断题
题目11
设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树．( )
选择一项：
对
错
题目12
汉密尔顿图一定是欧拉图．( )
选择一项：
对
错
题目13
设连通平面图G的结点数为5，边数为6，则面数为4．( )
对
错
形考任务2
单项选择题
题目1
无向完全图K4是（ ）．
选择一项：
A. 树
B. 欧拉图
C. 汉密尔顿图
D. 非平面图
题目2
已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )．
选择一项：
A. 4
B. 8
C. 3
D. 5
题目3
设无向图G的邻接矩阵为
则G的边数为( )．
选择一项：
选择一项：
对
错
题目16
如果R1和R2是A上的自反关系，则、R1∪R2、R1∩R2是自反的．（ ）
选择一项：
对
错
题目17
离散数学第四版课后标准答案
离散数学第四版课后答案第1章习题解答1．1 除（3），（4），（5），（11）外全是命题，其中，（1），（2），（8），（9），（10），（14），（15）是简单命题，（6），（7），（12），（13）是复合命题。
分析首先应注意到，命题是陈述句，因而不是陈述句的句子都不是命题。
本题中，（3）为疑问句，（5）为感叹句，（11）为祈使句，它们都不是陈述句，所以它们都不是命题。
其次，4）这个句子是陈述句，但它表示的判断结果是不确定。
又因为（1），（2），（8），（9），（10），（14），（15）都是简单的陈述句，因而作为命题，它们都是简单命题。
（6）和（7）各为由联结词“当且仅当”联结起来的复合命题，（12）是由联结词“或”联结的复合命题，而（13）是由联结词“且”联结起来的复合命题。
这里的“且”为“合取”联结词。
在日常生活中，合取联结词有许多表述法，例如，“虽然……，但是……”、“不仅……，而且……”、“一面……，一面……”、“……和……”、“……与……”等。
但要注意，有时“和”或“与”联结的是主语，构成简单命题。
例如，（14）、（15）中的“与”与“和”是联结的主语，这两个命题均为简单命题，而不是复合命题，希望读者在遇到“和”或“与”出现的命题时，要根据命题所陈述的含义加以区分。
1．2 （1）p: 2是无理数，p为真命题。
（2）p:5能被2整除，p为假命题。
（6）p→q。
其中，p:2是素数，q：三角形有三条边。
由于p与q都是真命题，因而p→q为假命题。
（7）p→q，其中，p：雪是黑色的，q：太阳从东方升起。
由于p为假命题，q为真命题，因而p→q为假命题。
（8）p:2000年10月1日天气晴好，今日（1999年2月13日）我们还不知道p的真假，但p的真值是确定的（客观存在的），只是现在不知道而已。
（9）p：太阳系外的星球上的生物。
它的真值情况而定，是确定的。
1（10）p：小李在宿舍里. p的真值则具体情况而定，是确定的。
《离散数学》同步练习参考答案
华南理工大学网络教育学院《离散数学》练习题参考答案第一章命题逻辑一填空题（1）设：p：派小王去开会。
q：派小李去开会。
则命题：“派小王或小李中的一人去开会”可符号化为：(p∨⌝q) ∧ (⌝p∨q) 。
（2）设A，B都是命题公式，A⇒B，则A→B的真值是T。
（3）设：p：刘平聪明。
q：刘平用功。
在命题逻辑中，命题：“刘平不但不聪明，而且不用功”可符号化为：p∧q。
（4）设A , B 代表任意的命题公式，则蕴涵等值式为A → B⇔⌝A∨B。
（5）设，p：径一事；q：长一智。
在命题逻辑中，命题：“不径一事，不长一智。
”可符号化为：⌝ p→⌝q 。
（6）设A , B 代表任意的命题公式，则德∙摩根律为⌝（A ∧ B）⇔⌝A ∨⌝B）。
（7）设，p：选小王当班长；q：选小李当班长。
则命题：“选小王或小李中的一人当班长。
”可符号化为：(p∨⌝q) ∧ (⌝p∨q) 。
（8）设，P：他聪明；Q：他用功。
在命题逻辑中，命题：“他既聪明又用功。
”可符号化为：P∧Q 。
（9）对于命题公式A，B，当且仅当 A → B 是重言式时，称“A蕴含B”，并记为A⇒B。
（10）设：P：我们划船。
Q：我们跑步。
在命题逻辑中，命题：“我们不能既划船又跑步。
”可符号化为：⌝ (P∧Q) 。
（11）设P , Q是命题公式，德·摩根律为：⌝（P∨Q）⇔⌝P∧⌝Q）。
（12）设P：你努力。
Q：你失败。
在命题逻辑中，命题：“除非你努力，否则你将失败。
”可符号化为：⌝P→Q。
（13）设p：小王是100米赛跑冠军。
q：小王是400米赛跑冠军。
在命题逻辑中，命题：“小王是100米或400米赛跑冠军。
”可符号化为：p∨q。
（14）设A，C为两个命题公式，当且仅当A→C为一重言式时，称C可由A逻辑地推出。
二．判断题1.设A，B是命题公式，则蕴涵等值式为A→B⇔⌝A∧B。
（⨯）2.命题公式⌝p∧q∧⌝r是析取范式。
（√）3.陈述句“x + y > 5”是命题。
国开电大2024秋《离散数学》形考任务1-6以及大作业
国开大学、各地开放大学形考、终考、期末复习资料答案由【电大题园】微信公众号提供，禁止复制盗取。
答案由【电大题园】微信公众号提供，禁止复制盗取。
答案由【电大题园】微信公众号提供，禁止复制盗取。
国开电大2024秋《离散数学》形考任务1-6以及大作业离散数学（本）·形考任务一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>}8.设集合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.错误12.存在集合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.正确B.错误正确答案：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是平面图．A.正确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.13C.24D.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+1B.m-nC.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)．A.正确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.正确B.错误正确答案：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)(合取范式)。
离散数学作业标准答案
离散数学作业一、选择题1、下列语句中哪个是真命题（C ）。
A ．我正在说谎。
B ．如果1+2=3，那么雪是黑色的。
C ．如果1+2=5，那么雪是白色的。
D ．严禁吸烟！2、设命题公式))((r q p p G →∧→=，则G 是（ C ）。
A. 恒假的B. 恒真的C. 可满足的D. 析取范式 3、谓词公式),,(),,(z y x yG x z y x F ∃∀→中的变元x （ C ）。
A ．是自由变元但不是约束变元 B ．既不是自由变元又不是约束变元 C ．既是自由变元又是约束变元 D ．是约束变元但不是自由变元4、设A={1，2，3}，则下列关系R 不是等价关系的是（C ）A ．R={<1，1>，<2，2>，<3，3>}B ．R={<1，1>，<2，2>，<3，3>，<2，3>，<3，2>}C ．R={<1，1>，<2，2>，<3，3>，<1，4>}D ．R={<1，1>，<2，2>，<3，3>，<1，2>，<1，3>，<2，3>，<2，1>，<3，1>，<3，2>} 5、设R 为实数集，映射σ=R →R ，σ（x ）= -x 2+2x-1，则σ是（ D ）。
A ．单射而非满射 B ．满射而非单射 C ．双射 D ．既不是单射，也不是满射 6、下列二元运算在所给的集合上不封闭的是（ D ） A. S={2x-1|x ∈Z +}，S 关于普通的乘法运算 B. S={0，1}，S 关于普通的乘法运算 C. 整数集合Z 和普通的减法运算D. S={x | x=2n ，n ∈Z +}，S 关于普通的加法运算7、*运算如下表所示，哪个能使（{a,b}，*）成为含幺元半群（ D ）b a b b a a b a * b b b a a a b a * a a b a a a b a * a b b b a a b a *A B C D8、下列图中是欧拉图的是（ A ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
作业——4-谓词逻辑第一部分
1.(1)设Q(x):x是有理数;R(x):x是实数.
则命题符号化成：(∀x)(Q(x)→R(x))
(2)设Q(x):x是有理数;R(x):x是实数.
则命题符号化成：(∃x)(R(x)∧Q(x))
(3)设Q(x):x是有理数;R(x):x是实数.
则命题符号化成：¬(∀x)(Q(x)→R(x))
(4)设D(x):x是会叫的狗;B(x):x是会咬人的狗.
则命题符号化成：¬(∀x)(D(x)→B(x))
(5)设L(x):x是液体;M(x):x是金属;D(x,y):x能溶解y.
则命题符号化成：(∃x)(L(x)∧(∀y)(M(y)→D(x,y)))
(6)设C(x):x是聪明的;B(x):x是美丽的;a:小莉.
则命题符号化成：C(a)∧B(a)
2.(1)(∀x)的辖域为(F(x)∧G(x,y))，F(x)，G(x,y)中的x是约束变元；
G(x,y)中的y是自由变元；(∃y)的辖域为F(y)，F(y)中的y是约束变
元；R(x,y,z)中的x,y,z都是自由变元；
(2)(∃x)的辖域为(P(x)∧Q(x))，P(x)，Q(x)中的x是约束变元；(∀x)
的辖域为P(x)，P(x)中的x是约束变元；第二个Q(x)中的x是自由变
元；
3.(1)设P(x):x是旅客;Q(x):x坐头等舱;R(x):x坐二等舱.
则命题符号化成：(∀x)(P(x)→Q(x)∨R(x))
(2)设P(x):x是旅客;F(x):x是富裕的.
则命题符号化成：(∃x)(P(x)∧F(x))∧¬(∀x)(P(x)→F(x))
1