2020年国家开放大学电大《离散数学》形成性考核三次
电大离散数学(本)形考任务2
离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握.本次形考书面作业是第一次作业,大家要认真及时地完成集合论部分的综合练习作业.要求:学生提交作业有以下三种方式可供选择:1. 可将此次作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,完成作业后交给辅导教师批阅.2. 在线提交word文档3. 自备答题纸张,将答题过程手工书写,并拍照上传.一、填空题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的二元关系,∈xyR⋂<且=且>∈∈{B,,xAyAyBx}则R的有序对集合为{<2,2>,<2,3>,<3,2>,<3,3>}.4.设集合A={1, 2, 3, 4 },B={6, 8, 12},A到B的二元关系R=}yyx∈=<那么R-1={<6,3>,<8,4>}.>∈A2,x,,xy{B5.设集合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 )= {<1,b>,<2,a>} .二、判断说明题(判断下列各题,并说明理由.)1.若集合A = {1,2,3}上的二元关系R ={<1, 1>,<2, 2>,<1, 2>},则 (1) R 是自反的关系; (2) R 是对称的关系.解:(1)错误。
电大离散数学(本)形考任务2知识讲解
离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握.本次形考书面作业是第一次作业,大家要认真及时地完成集合论部分的综合练习作业.要求:学生提交作业有以下三种方式可供选择:1. 可将此次作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,完成作业后交给辅导教师批阅.2. 在线提交word文档3. 自备答题纸张,将答题过程手工书写,并拍照上传.一、填空题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的二元关系,∈xyR⋂<且=且>∈∈{B,,xAyAyBx}则R的有序对集合为{<2,2>,<2,3>,<3,2>,<3,3>}.4.设集合A={1, 2, 3, 4 },B={6, 8, 12},A到B的二元关系R=}yyx∈=<那么R-1={<6,3>,<8,4>}.>∈A2,x,,xy{B5.设集合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 )= {<1,b>,<2,a>} .二、判断说明题(判断下列各题,并说明理由.)1.若集合A = {1,2,3}上的二元关系R ={<1, 1>,<2, 2>,<1, 2>},则 (1) R 是自反的关系; (2) R 是对称的关系.解:(1)错误。
国开形成性考核50501《离散数学(本)》形考任务(1-3)试题及答案
国开形成性考核《离散数学(本)》形考任务(1-3)试题及答案(课程ID:50501,整套相同,如遇顺序不同,Ctrl+F查找,祝同学们取得优异成绩!)形考任务1 集合论部分概念及性质一、单项选择题题目:1、设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】:g°f ={<a,5>, <b,4>}【C】:f°g ={<a,5>, <b,4>}【D】:g°f ={<5,a >, <4,b >}答案:g°f ={<a,5>, <b,4>}题目:2、设A={1, 2, 3, 4, 5, 6, 7, 8},R是A上的整除关系,B={2, 4, 6},则集合B的最大元、最小元、上界、下界依次为()。
【A】:8、1、6、1【B】:无、2、无、2【C】:8、2、8、2【D】:6、2、6、2答案:无、2、无、2题目:3、设集合A={2, 4, 6, 8},B={1, 3, 5, 7},A到B的关系R={<x, y>| y = x +1},则R= ()。
【A】:{<2, 1>, <4, 3>, <6, 5>}【B】:{<2, 1>, <3, 2>, <4, 3>}【C】:{<2, 3>, <4, 5>, <6, 7>}【D】:{<2, 2>, <3, 3>, <4, 6>}答案:{<2, 3>, <4, 5>, <6, 7>}题目:4、设集合A ={1 , 2, 3}上的函数分别为:()。
国家开放大学电大《离散数学》形考任务3
形考任务三试题及答案题目为随机,用查找功能(Ctrl+F)搜索题目选择题[题目]设P:我将去打球,Q:我有时间.命题“我将去打球,仅当我有时间时”符号化为().[答案]P→Q[题目]设命题公式G:G:┐p→(Q∧R),则使公式G取真值为1的P,Q,R赋值分别是().[答案]1,0,0[题目]命题公式(P∨Q)→R的析取范式是().[答案](┐P∧┐Q)∨R[题目]命题公式(P∨Q)的合取范式是().[答案](P∨Q)[题目]命题公式┐(p→Q)的主析取范式是().[答案]P∧┐Q[题目]命题公式P→Q的主合取范式是().[答案]┐P∨Q[题目]下列等价公式成立的为().[答案]P→(┐Q→P)<=>┐P→(P→Q)[题目]下列等价公式成立的为().[答案]┐P∧P<=>┐Q∧Q[题目]下列公式成立的为().[答案]┐P∧(P∨Q)=>Q[题目]下列公式中()为永真式.[答案]┐A∧┐B↔┐(A∨B)[题目]下列公式()为重言式.[答案]Q→(P∨(P∧Q))↔Q→P[题目]命题公式(P∨Q)→Q为()[答案]可满足式[题目]设A(x):x是书,B(x):x是数学书,则命题“不是所有书都是数学书”可符号化为().[答案][题目]设A(x):x是人,B(x):x是教师,则命题“有人是教师”可符号化为().[答案][题目]设个体域为整数集,则公式的解释可为().[答案]对任一整数x存在整数y满足x+y=0[题目]表达式中的辖域是().[答案][题目]谓词公式(∀x)(A(x)→B(x)∨C(x,y))中的()。
[答案]x是约束变元,y都是自由变元[题目]设个体域D={a,b,c},那么谓词公式消去量词后的等值式为().[答案][题目]设个体域D是整数集合,则命题的真值是().[答案]T[题目]前提条件P→┐Q2P的有效结论是().[答案]┐Q判断题[题目]设P:小王来学校,Q:他会参加比赛.那么命题“如果小王来学校,则他会参加比赛”符号化的结果为P→Q.()[答案]对[题目]设P:昨天下雨,Q:今天下雨.那么命题“昨天下雨,今天仍然下雨”符号化的结果为P∧Q.()[答案]对[题目]设P:我们下午2点去礼堂看电影,Q:我们下午2点去教室看书.那么命题“我们下午2点或者去礼堂看电影或者去教室看书”符号化的结果为P∨Q.()[答案]错[题目]设P:他生病了,Q:他出差了,R:我同意他不参加学习.那么命题“如果他生病或出差了,我就同意他不参加学习”符号化的结果为(P∨Q)→┐R.()[答案]错[题目]命题公式P→(Q∨P)的真值是T.()[答案]对[题目]命题公式┐P∧P的真值是T.()[答案]错[题目]命题公式┐P∧(P∨Q)=>Q成立.()[答案]对[题目]命题公式┐P∧(P→┐Q)∨P为永真式.()[答案]对[题目]命题公式┐(P→Q)的主析取范式是P∨┐Q.()[答案]错[题目]含有三个命题变项P,Q,R的命题公式P∧Q的主析取范式(P∧Q∧R)∨(P∧Q∧┐R).()[答案]对[题目]设P(x):x是人,Q(x):x去上课,那么命题“有人去上课.”为(∃x)(P(x)→Q(x)).()[答案]错[题目]设P(x):x是人,Q(x):x学习努力,那么命题“所有的人都学习努力.”为(∀x)(P(x)∧Q(x)).()[答案]错[题目]设个体域D={1,2,3},A(x)为“x小于3”,则谓词公式(∃x)A(x)的真值为T.()[答案]对[题目]设个体域D={1,2,3,4},A(x)为“x大于5”,则谓词公式(∀x)A(x)的真值为T.()[答案]错[题目]谓词公式┐(∀x)P(x)(∃x)┐P(x)成立.()[答案]对[题目]谓词命题公式(∀x)((A(x)∧B(x))∨C(y))中的自由变元为x.()[答案]错[题目]谓词命题公式(∀x)(P(x)→Q(x)∨R(x,y))中的约束变元为x.()[答案]对[题目]设个体域D={a,b},那么谓词公式(∃x)A(x)∨(∀y)B(y)消去量词后的等值式为A(a)∨B(b).()[答案]错[题目]设个体域D={a,b},则谓词公式(∀x)(A(x)∧B(x))消去量词后的等值式为(A(a)∧B(a))∧(A(b)∧B(b)).()[答案]对[题目]下面的推理是否正确.()(1)(∀x)A(x)→B(x)前提引入(2)A(y)→B(y)US(1)[答案]错。
国开(中央电大)本科《离散数学(本)》网上形考(任务一至三)试题及答案
国开(中央电大)本科《离散数学(本)》网上形考(任务一至三)试题及答案国开(中央电大)本科《离散数学(本)》网上形考(任务一至三)试题及答案说明:适用于计算机科学与技术本科国开平台网上形考。
形考任务一试题及答案题目为随机,用查找功能(Ctrl+F)搜索题目[题目]若集合A={a,{a},{1,2}},则下列表述正确的是().[答案]{a}A[题目]若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是().[答案]AB,且AB[题目]若集合A={2,a,{a},4},则下列表述正确的是().[答案]{a}A[题目]设集合A={1,2,3},B={3,4,5},C={5,6,7},则A∪B–C=().[答案]{1,2,3,4}[题目]设集合A={a},则A的幂集为().[答案]{,{a}}[题目]设集合A={1,a},则P(A)=().[答案]{,{1},{a},{1,a}}[题目]若集合A的元素个数为10,则其幂集的元素个数为().[答案]1024[题目]设A、B是两个任意集合,则A-B=().[答案]AB[题目]设集合A={2,4,6,8},B={1,3,5,7},A到B 的关系R={<x,y>|y=x+1},则R=().[答案]{<2,3>,<4,5>,<6,7>}[题目]集合A={1,2,3,4,5,6,7,8}上的关系R={<x,y>|x+y=10且x,yA},则R 的性质为().[答案]对称的[题目]集合A={1,2,3,4}上的关系R={<x,y>|x=y且x,yA},则R的性质为().[答案]传递的[题目]如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有()个.[答案]2[题目]设集合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={1,2,3,4,5,6,7,8},R是A上的整除关系,B={2,4,6},则集合B的最大元、最小元、上界、下界依次为().[答案]无、2、无、2[题目]设集合A={1,2,3,4,5},偏序关系是A上的整除关系,则偏序集<A,>上的元素5是集合A的().[答案]极大元[题目]设集合A={1,2,3,4,5}上的偏序关系的哈斯图如图所示,若A的子集B={3,4,5},则元素3为B的().[答案]最小上界[题目]设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为().[答案]8[题目]设A={a,b},B={1,2},C={4,5},从A到B的函数f={<a,1>,<b,2>},从B到C的函数g={<1,5>,<2,4>},则下列表述正确的是().[答案]g°f={<a,5>,<b,4>}[题目]设集合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=().[答案]f◦g[题目]设函数f:N→N,f(n)=n+1,下列表述正确的是().[答案]f是单射函数判断题[题目]设集合A={1,2,3},B={2,3,4},C={3,4,5},则A∩(C-B)={1,2,3,5}.()[答案]错[题目]设集合A={1,2,3},B={1,2},则P(A)-P(B)={{3},{1,3},{2,3},{1,2,3}}.()[答案]对[题目]空集的幂集是空集.()[答案]错[题目]设集合A={1,2,3},B={1,2},则A×B={<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,2>}.()[答案]对[题目]设A={1,2},B={a,b,c},则A×B的元素个数为8.()[答案]错[题目]设集合A={0,1,2,3},B={2,3,4,5},R是A到B的二元关系,则R的有序对集合为{<2,2>,<2,3>,<3,2>,<3,3>}.()[答案]对[题目]设集合A={1,2,3,4},B={6,8,12},A到B的二元关系R=那么R-1={<6,3>,<8,4>}.()[答案]对[题目]设集合A={a,b,c,d},A上的二元关系R={<a,b>,<b,a>,<b,c>,<c,d>},则R具有反自反性质.()[答案]对[题目]设集合A={a,b,c,d},A上的二元关系R={<a,a>,<b,b>,<b,c>,<c,d>},若在R中再增加两个元素<c,b>,<d,c>,则新得到的关系就具有反自反性质.()[答案]错[题目]若集合A={1,2,3}上的二元关系R={<1,1>,<1,2>,<3,3>},则R是对称的关系.()[答案]错[题目]若集合A={1,2,3}上的二元关系R={<1,1>,<2,2>,<1,2>},则R是自反的关系.()[答案]错[题目]设A={1,2}上的二元关系为R={<x,y>|xA,yA,x+y=10},则R的自反闭包为{<1,1>,<2,2>}.()[答案]对[题目]设R是集合A上的等价关系,且1,2,3是A中的元素,则R中至少包含<1,1>,<2,2>,<3,3>等元素.()[答案]对[题目]设A={1,2,3},R={<1,1>,<1,2>,<2,1>,<3,3>},则R是等价关系.()[答案]错[题目]如果R1和R2是A上的自反关系,则、R1∪R2、R1∩R2是自反的.()[答案]对[题目]若偏序集<A,R>的哈斯图如图二所示,则集合A的最大元为a,极小元不存在.()[答案]错[题目]设集合A={1,2,3,4},B={2,4,6,8},下列关系f={<1,4>,<2,2,>,<4,6>,<1,8>}可以构成函数f:.()[答案]错[题目]设集合A={1,2,3,4},B={2,4,6,8},下列关系f={<1,8>,<2,6>,<3,4>,<4,2,>}可以构成函数f:.()[答案]对[题目]设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>}.()[答案]错[题目]设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}.()[答案]对形考任务二试题及答案题目为随机,用查找功能(Ctrl+F)搜索题目单选题[题目]设图G=<V,E>,v∈V,则下列结论成立的是().[答案][题目]设无向图G的邻接矩阵为,则G的边数为().[答案]5[题目]设无向图G的邻接矩阵为,则G的边数为().[答案]7[题目]已知无向图G的邻接矩阵为,则G有().[答案]5点,7边[题目]如图一所示,以下说法正确的是().[答案]{(d,e)}是边割集[题目]如图二所示,以下说法正确的是().[答案]e是割点[题目]图G如图三所示,以下说法正确的是().[答案]{b,c}是点割集[题目]图G如图四所示,以下说法正确的是().[答案]{(a,d),(b,d)}是边割集[题目]设有向图(a)、(b)、(c)与(d)如图五所示,则下列结论成立的是().[答案](a)是强连通的[题目]设有向图(a)、(b)、(c)与(d)如图六所示,则下列结论成立的是().[答案](d)只是弱连通的[题目]无向图G存在欧拉回路,当且仅当().[答案]G连通且所有结点的度数全为偶数[题目]无向完全图K4是().[答案]汉密尔顿图[题目]若G是一个汉密尔顿图,则G一定是().[答案]连通图[题目]若G是一个欧拉图,则G一定是().[答案]连通图[题目]G是连通平面图,有v个结点,e条边,r个面,则r=().[答案]e-v+2[题目]无向树T有8个结点,则T的边数为().[答案]7[题目]无向简单图G是棵树,当且仅当().[答案]G连通且边数比结点数少1[题目]已知一棵无向树T中有8个顶点,4度、3度、2度的分支点各一个,T的树叶数为().[答案]5[题目]设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.[答案]m-n+1[题目]以下结论正确的是().[答案]树的每条边都是割边判断题[题目]已知图G中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G的边数是15.()[答案]对[题目]设G是一个图,结点集合为V,边集合为E,则.()[答案]对[题目]设图G如图七所示,则图G的点割集是{f}.()[答案]错[题目]若图G=<V,E>,其中V={a,b,c,d},E={(a,b),(a,d),(b,c),(b,d)},则该图中的割边为(b,c).()[答案]对[题目]无向图G存在欧拉回路,当且仅当G连通且结点度数都是偶数.()[答案]对[题目]如果图G是无向图,且其结点度数均为偶数,则图G存在一条欧拉回路.()[答案]错[题目]如图八所示的图G存在一条欧拉回路.()[答案]错[题目]设完全图K有n个结点(n2),m条边,当n为奇数时,Kn中存在欧拉回路.()[答案]对[题目]汉密尔顿图一定是欧拉图.()[答案]错[题目]设G=<V,E>是具有n个结点的简单图,若在G中每一对结点度数之和小于n-1,则在G中存在一条汉密尔顿路.()[答案]错[题目]若图G=<V,E>中具有一条汉密尔顿回路,则对于结点集V的每个非空子集S,在G中删除S中的所有结点得到的连通分支数为W,则S中结点数|S|与W满足的关系式为W|S|.()[答案]对[题目]如图九所示的图G不是欧拉图而是汉密尔顿图.()[答案]对[题目]设G是一个有7个结点16条边的连通图,则G为平面图.()[答案]错[题目]设G是一个连通平面图,且有6个结点11条边,则G有7个面.()[答案]对[题目]设连通平面图G的结点数为5,边数为6,则面数为4.()[答案]错[题目]结点数v与边数e满足e=v的无向连通图就是树.()[答案]错[题目]设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去4条边后使之变成树.()[答案]对[题目]无向图G的结点数比边数多1,则G是树.()[答案]错[题目]设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树.()[答案]错[题目]两个图同构的必要条件是结点数相等;边数相等;度数相同的结点数相等.()[答案]对形考任务三试题及答案题目为随机,用查找功能(Ctrl+F)搜索题目选择题[题目]设P:我将去打球,Q:我有时间.命题“我将去打球,仅当我有时间时”符号化为().[答案]P→Q[题目]设命题公式G:G:┐p→(Q∧R),则使公式G取真值为1的P,Q,R赋值分别是().[答案]1,0,0[题目]命题公式(P∨Q)→R的析取范式是().[答案](┐P∧┐Q)∨R[题目]命题公式(P∨Q)的合取范式是().[答案](P∨Q)[题目]命题公式┐(p→Q)的主析取范式是().[答案]P∧┐Q[题目]命题公式P→Q的主合取范式是().[答案]┐P∨Q[题目]下列等价公式成立的为().[答案]P→(┐Q→P)<=>┐P→(P→Q)[题目]下列等价公式成立的为().[答案]┐P∧P<=>┐Q∧Q[题目]下列公式成立的为().[答案]┐P∧(P∨Q)=>Q[题目]下列公式中()为永真式.[答案]┐A∧┐B↔┐(A∨B)[题目]下列公式()为重言式.[答案]Q→(P∨(P∧Q))↔Q→P[题目]命题公式(P∨Q)→Q为()[答案]可满足式[题目]设A(x):x是书,B(x):x是数学书,则命题“不是所有书都是数学书”可符号化为().[答案][题目]设A(x):x是人,B(x):x是教师,则命题“有人是教师”可符号化为().[答案][题目]设个体域为整数集,则公式的解释可为().[答案]对任一整数x存在整数y满足x+y=0[题目]表达式中的辖域是().[答案][题目]谓词公式(∀x)(A(x)→B(x)∨C(x,y))中的()。
国家开放大学电大本科《离散数学》网络课形考任务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)、() 选择一项:对错。
离散数学形成性考核作业(三)
离散数学形成性考核作业(三)本次活动是本学期的第二次活动(2020.11.18),主要是针对第二单元图论的重点学习内容停止辅导,方式是经过解说一些典型的综合练习标题,协助大家进一步了解和掌握图论的基本概念和方法。
图论作为团圆数学的一局部,主要引见图论的基本概念、实际与方法。
教学内容主要有图的基本概念与结论、图的连通性与连通度、图的矩阵表示、最短路效果、欧拉图与汉密尔顿图、平面图、对偶图与着色、树与生成树、根树及其运用等。
本次综合练习主要是温习这一局部的主要概念与计算方法,与集合论一样,也布置了五种类型,有单项选择题、填空题,判别说明题、计算题、证明题。
这样的布置也是为了让同窗们熟习期末考试的题型,可以较好地完成这一局部主要内容的学习。
下面区分解说。
一、单项选择题1.设图G 的邻接矩阵为⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡010*******000011100000100 那么G 的边数为( ).A .5B .6C .3D .4正确答案:D上学期的作业中,有的同窗选择答案B 。
主要是对邻接矩阵的概念了解不到位。
我们温习定义:定义3.3.1 设G =<V ,E >是一个复杂图,其中V ={v 1,v 2,…, v n },那么 n 阶方阵A 〔G 〕=〔a ij 〕称为G 的邻接矩阵.其中各元素⎪⎩⎪⎨⎧==ji v v v v a j i j i ij 不相邻或与相邻与01 而当给定的复杂图是无向图时,邻接矩阵为对称的.即当结点v i 与v j 相邻时,结点v j 与v i 也相邻,所以衔接结点v i 与v j 的一条边在邻接矩阵的第i 行第j 列处和第j 行第i 列处各有一个1,题中给出的邻接矩阵中共有8个1,故有8÷2=4条边。
2.设图G =<V , E >,那么以下结论成立的是 ( ).A .deg(V )=2∣E ∣B .deg(V )=∣E ∣C .E v V v 2)deg(=∑∈D .E v Vv =∑∈)deg(正确答案:C该题主要是反省大家对握手定理掌握的状况。
国开电大离散数学(本)形考任务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参考答案
本课程题目随机请使用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 为握手定理。
离散数学图论部分形成性考核书面作业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) 不正确,图中有奇数度结点,所以不存在是欧拉回路。
开放大学离散数学集合论部分形成性考核书面作业答案
离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共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自反的。
离散数学形成性考核作业三_百度文库
★形成性考核作业★离散数学作业5离散数学图论部分形成性考核书面作业本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。
本次形考书面作业是第二次作业,大家要认真及时地完成图论部分的综合练习作业。
要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求本学期第15周末前完成并上交任课教师(不收电子稿)。
并在05任务界面下方点击“保存”和“交卷”按钮,以便教师评分。
一、填空题1.已知图G中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G的边数是 15 .2.设给定图G(如右由图所示),则图G的点割集是.3.设G是一个图,结点集合为V,边集合为E,则G的结点等于边数的两倍.4.无向图G存在欧拉回路,当且仅当G连通且.5.设G=<V,E>是具有n个结点的简单图,若在G中每一对结点度数之和大于等于 n-1 ,则在G中存在一条汉密尔顿路.6.若图G=<V, E>中具有一条汉密尔顿回路,则对于结点集V的每个非空子集S,在G中删除S中的所有结点得到的连通分支数为W,则S中结点数|S|与W 7.设完全图Kn有n个结点(n≥3),m条边,当 n为奇数时,Kn中存在欧拉回路. 8.结点数v与边数e满足9.设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去 10.设正则5叉树的树叶数为17,则分支数为i二、判断说明题(判断下列各题,并说明理由.)1.如果图G是无向图,且其结点度数均为偶数,则图G存在一条欧拉回路..★形成性考核作业★解错误.只有当G是连通图且其结点度数均为偶数时,图G才存在一条欧拉回路.2.如下图所示的图G存在一条欧拉回路.解错误.因为图G是有两个结点b、c的度数均为奇数3,不是偶数,所以不存在欧拉回路.3.如下图所示的图G不是欧拉图而是汉密尔顿图.解正确. G图G有4个3度结点a,b,d,f,所以图G不是欧拉图.图G有汉密尔顿回路abefgdca,所以图G是汉密尔顿图.4.设G是一个有7个结点16条边的连通图,则G为平面图.解错误.因为图G中 v=7, 3v-6=15, e=16>15,不满足“设G是一个有v个结点e条边的连通简单平面图,若v≥3,则e≤3v-6.”这个定理,所以不是平面图.5.设G是一个连通平面图,且有6个结点11条边,则G有7个面.解正确.因为连通平面图G有v=6个结点,e=11条边,那么由欧拉公式:v-e+r=2计算得:r =2+ 11- 6 = 7个面.三、计算题 2★形成性考核作业★1.设G=<V,E>,V={ v1,v2,v3,v4,v5},E={ (v1,v3),(v2,v3),(v2,v4),(v3,v4),(v3,v5),(v4,v5) },试(1) 给出G的图形表示; (2) 写出其邻接矩阵;(3) 求出每个结点的度数; (4) 画出其补图的图形.解(1)G的图形为:(2)图G的邻接矩阵为:⎛0 0A= 1 00⎝0100⎫⎪0110⎪1011⎪⎪1101⎪0110⎪⎭(3)图G的每个结点的度数为:deg(v1)=1,deg(v2)=2,deg(v3)=4,deg(v4)=3,deg(v5)=2.(4)图G的补图为:2.图G=<V, E>,其中V={ a, b, c, d, e},E={ (a, b), (a, c), (a, e), (b, d), (b, e), (c, e), (c, d), (d, e) },对应边的权值依次为2、1、2、3、6、1、4及5,试(1)画出G的图形;(2)写出G的邻接矩阵;(3)求出G权最小的生成树及其权值.解:(1)G的图形表示如图3:★形成性考核作业★图3(2)邻接矩阵:⎡0⎢1⎢A(G)=⎢1⎢⎢0⎢⎣11101⎤0011⎥⎥0011⎥⎥1101⎥1110⎥⎦(3)粗线表示最小的生成树,如图4图4最小的生成树的权为:1+1+2+3=7.3.已知带权图G如右图所示.(1) 求图G的最小生成树; (2)计算该生成树的权值.解(1)图G有6个结点,其生成树有5条边,用Kruskal 算法求其权最小的生成树T,做法如下:①选边1;②选边2;③选边3;④选边5;⑤选边7最小生成树为{1,2,3,5,7}.所求最小生成树T如右图.(2)该最小生成树的权为W(T)=1+2+3+5+7=18.4.设有一组权为2, 3, 5, 7, 17, 31,试画出相应的最优二叉树,计算该最优 4★形成性考核作业★二叉树的权.解方法(Huffman算法):(1){2,3,5,7,17,31}(2){5,5,7,17,31}(3){7,10,17,31}(4){17,17,31}(5){}得最优二叉树,如图6所示.该最优二叉树的权为:(2+3)×5+5×4+7×3+17×2+31×1=131.四、证明题1.设G是一个n阶无向简单图,n是大于等于3的奇数.证明图G与它的补图G中的奇数度顶点个数相等.证明设G=<V,E>,G=<V,E'>.则E'是由n阶无向完全图Kn的边删去E所得到的.所以对于任意结点u∈V,u在G和G中的度数之和等于u在Kn中的度数.由于n是大于等于3的奇数,从而Kn的每个结点都是偶数度的(n-1 (≥2)度),于是若u∈V在G中是奇数度结点,则它在G中也是奇数度结点.故图G与它的补图G中的奇数度结点个数相等.2.设连通图G有k个奇数度的结点,证明在图G中至少要添加使其成为欧拉图.证明由定理3.1.2,任何图中度数为奇数的结点必是偶数,可知k是偶数.又根据定理4.1.1的推论,图G是欧拉图的充分必要条件是图G不含奇数度结点.因此只要在每对奇数度结点之间各加一条边,使图G的所有结点的度数变为偶数,成为欧拉图. k故最少要加条边到图G才能使其成为欧拉图. 2k条边才能2。
离散数学形考任务3数理逻辑部分概念及性质
离散数学形成性考核作业3数理逻辑部分的概念及性质判断题●含有三个命题变项P,Q,R的命题公式P∧Q的主析取范式是(P∧Q∧R)∨(P Q∧┐R).( ) 对●命题公式┐(P→Q)的主析取范式是P∨┐Q.( ) 错●命题公式┐P∧(P→┐Q)∨P为永真式.( ) 对●命题公式┐P∧(P∨Q)⇒Q成立.( ) 对●命题公式┐P∧P的真值是T.( ) 错●命题公式P→(Q∨P)的真值是T.( ) 对●设P(x):x是人,Q(x):x去上课,那么命题“有人去上课.”为∃x(P(x)→Q(x)).( ) 错●设P(x):x是人,Q(x):x学习努力,那么命题““所有的人都学习努力.”为(∀x)(P(x)∧Q(x)).( ) 错●设P:他生病了,Q:他出差了,R:我同意他不参加学习.那么命题“如果他生病或出差了,我就同意他不参加学习”符号化的结果为(P∨Q) →┐R.( ) 错●设P:我们下午2点去礼堂看电影,Q:我们下午2点去教室看书.那么命题“我们下午2点或者去礼堂看电影或者去教室看书”符号化的结果为P∨Q.( ) 错●设P:小王来学校,Q:他会参加比赛.那么命题“如果小王来学校,则他会参加比赛”符号化的结果为P→ Q.( ) 对●设P:昨天下雨,Q:今天下雨.那么命题“昨天下雨,今天仍然下雨”符号化的结果为P∧Q.( ) 对●设个体域D={1, 2, 3},A(x)为“x小于3”,则谓词公式(∃x)A(x) 的真值为T.( ) 对●设个体域D={1,2, 3, 4},A(x)为“x大于5”,则谓词公式(∀x)A(x)的真值为T.( ) 错●设个体域D={a, b},那么谓词公式∃xA(x)∨∀yB(y)消去量词后的等值式为A(a)∨B(b).( ) 错●设个体域D={a, b},则谓词公式(∀x)(A(x)∧B(x))消去量词后的等值式为(A(a)∧B(a))∧(A(b)∧B(b)).( ) 对●谓词公式┐(∀x)P(x) ⇔(∃x) ┐P(x)成立.( ) 对●谓词命题公式(∀x)((A(x)∧B(x))∨C(y))中的自由变元为x.( ) 错●谓词命题公式(∀x)(P(x)→Q(x)∨R(x,y))中的约束变元为x.( ) 对●下面的推理是否正确.( )(1) (∀x)A(x)→B(x)前提引入(2) A(y)→B(y) US (1) 错单选∀的辖域是( ).B.P(x, ●表达式(∀x)(P(x,y)∨Q(z))∧∃y (R(x, y) →∀z Q(z))中x。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
电大离散数学作业答案3-7合集
离散数学作业3
离散数学集合论部分形成性考核书面作业
本课程形成性考核书面作业共3次.内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习.基本上是按照考试的题型(除单项选择题外)安排练习题目.目的是通过综合性书面作业.使同学自己检验学习成果.找出掌握的薄弱知识点.重点复习.争取尽快掌握。
本次形考书面作业是第一次作业.大家要认真及时地完成集合论部分的综合练习作业。
一、填空题
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) 错误。
R 不具有自反的关系.因为<3,3>不属于R 。
(2) 错误。
R 不具有对称的关系.因为<2,1>不属于R 。
2.设A ={1.2.3}.R ={<1.1>, <2.2>, <1.2> .<2.1>}.则R 是等价关系. 错误。
因为3是A 的一个元素.但〈3.3〉不在关系R 中。
等价关系R 必须有:对
A 中任意元素a.R 含〈a.a 〉.
3.若偏序集<A.R>的哈斯图如图一所示.
则集合A 的最大元为a.最小元不存在.
解:错误.
集合A 的最大元不存在.a 是极大元.
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)不构成函数。
因为对于3属于A.在B 中没有元素与之对应。
(2)不构成函数。
因为对于4属于A.在B 中没有元素与之对应。
(3)构成函数。
因为A 中任意一个元素都有A 中唯一的元素相对应。
三、计算题
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}⋃}5,3,1{}5,3,1{=
(3)}}4,2{},4{},2{,{}}4,1{},4{},1{,{)()(φφ-=-C P A P
}}4,1{},1{{
= (4)A ⊕B =(A ⋃B)-(A ⋂B )=}5,4,2{}1{}5,4,2,1{=-
(2)={1.2,4,5}-{1}={2,4,5}
ο ο ο ο a b c d 图一 ο ο ο g e f h
ο
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).
1 7。