2018国家开放大学离散数学(本)形考任务答案
国家开放大学《离散数学(本)》形考任务1-3参考答案
)。
A.f°g={<a,5>, <b,4>}
B.g° f ={<a,5>, <b,4>}
C.f°g={<5,a >, <4,b >}
D.g° f ={<5,a >, <4,b >}
19.设集合 A={1,2,3}上的函数分别为:f={<1,2>,<2,1>,<3,3>},g={<1,3>,<2,2>,
(
)个。
A.0
B.2
C.1
D.3
13.设集合 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.自反和传递
14.设 A={1,2,3,4,5,6,7,8},R 是 A 上的整除关系,B={2,4,6},则集合 B 的最大元、
(
)。
A.自反的
B.对称的
C.传递且对称的
D.反自反且传递的
11.集合 A={1,2,3,4}上的关系 R={<x,y>|x=y 且 x,y∈A},则 R 的性质为(
A.不是自反的
)。
B.不是对称的
C.传递的
D.反自反
12.如果 R1 和 R2 是 A 上的自反关系,则 R1∪R2,R1∩R2,R1-R2 中自反关系有
国家开放大学(中央广播电视大学)2018年春季学期“开放本科”期末考试试题与答案- 离散数学(本)半开卷
— 1)/2
8.0( 或零)
9. 5
lO.P(2)/\P(3)/\P(4)
三、逻辑公式翻译(每小题 6 分,本题共 12 分)
11. 设 P: 有人来图书馆借书.
则命题公式为: P.
(2 分)
(6 分)
12.
设 P :51 次列车每天上午 10 点发车 (2 分)
Q,51 次列车每天上午 11 点发车
(8 分) (12 分)
因为该关系不满足自反性注:答 Nhomakorabea不满足传递性”也是对的。
16. 解:
(1) 关系图
内
为
(3 分) (2) 邻接矩阵
b
1 1
。
1
。
1 1
。
。
1
。 。
。
1
。
。
1
。
(6 分)
1
。
1
。
Ll
(3)deg(v1)=3 deg(v2)=2 deg(v3)=3 deg(v4)=2 deg(v5)=2
国家开放大学(中央广播电视大学) 2018 年春季学期“开放本科”期末考试
离散数学(本)
试题答案及评分标准(半开卷)
(供参考)
2018 年 7 月
一、单项选择题(每小题 3 分,本题共 15 分)
l.B
2. A
3. B
4.D
5. C
二、填空题(每小题 3 分,本题共 15 分)
6. {5 , 10, 15}
).
B. { 2 , 3 , 4 , 5 } E A D. 5EA
C. {2,3,4,5}~A
2. 若无向图 G 的结点度数之和为 10, 则 G 的边数为(
最新国家开放大学电大《离散数学》形考任务1试题及答案
最新国家开放大学电大《离散数学》形考任务1试题及答案最新国家开放大学电大《离散数学》形考任务1试题及答.形考任务1(集合论部分概念及性质)单项选择.题目.若集合A=.a, {a}, {1, 2}}, 则下列表述正确的是().选择一项:A.{a, {a}}.B..C.{1, 2..D.{a..题目.设函数f: N→N, f(n)=n+1, 下列表述正确的是.).选择一项: A.f是满射.B.f存在反函.C.f是单射函.D.f是双射.题目.设集合A={1, 2, 3, 4, 5}, 偏序关系是A上的整除关系, 则偏序集<A, >上的元素5是集合A的.).选择一项:A.极小.B.极大.C.最大.D.最小.题目.设A={a, b}, B={1, 2}, C={4, 5}, 从A到B的函数f={<a,1>.<b, 2>}, 从B到C的函数g={<1, 5>.<2, 4>}, 则下列表述正确的是.).选择一项:A.g..={<a, 5>.<b, 4>.B.g..={<5, .>.<4, .>.C.f°.={<5, .>.<4, .>.D.f°.={<a, 5>.<b, 4>.题目.集合A={1.2.3.4}上的关系R={<x, y>|x=y且x.yA}, 则R的性质为.).选择一项:A.传递.B.不是对称.C.反自.D.不是自反.题目.设集合..{1..}, 则P(A...).选择一项:A.{{1}.{a}.{1..}.B.{{1}.{a}.C.{,{1}.{a}.D.{,{1}.{a}.{1..}.题目.若集合A={1, 2}, B={1, 2, {1, 2}},则下列表述正确的是.).选择一项:A.AB, 且A.B.AB, 且A.C.BA, 且A.D.AB, 且A.题目.设集合A={1.2.3}, B={3.4.5}, C={5.6.7},则A∪B–.=.).选择一项:A.{1.2.3.4.B.{4.5.6.7.C.{2.3.4.5.D.{1.2.3.5.题目.设集合..{1.2.3.4.5}上的偏序关系的哈斯图如右图所示, 若A的子集..{3.4.5}, 则元素3为B的.).选择一项:A.最小上.B.下.C.最大下.D.最小.题目1.如果R1和R2是A上的自反关系, 则R1∪R2, R1∩R2, R1-R2中自反关系有.)个.选择一项:A..B..C..D..以下资料为赠送资料:《滴水之中见精神》主题班会教案活动目的: 教育学生懂得“水”这一宝贵资源对于我们来说是极为珍贵的, 每个人都要保护它, 做到节约每一滴水, 造福子孙万代。
离散数学(本)形考三答案
形考任务三单项选择题题目1谓词公式(x)(A(x)→B(x)∨C(x,y))中的()。
选择一项:正确答案是:x是约束变元,y都是自由变元题目2表达式的辖域是( ).选择一项:题目3下列公式成立的为( ).选择一项:正确答案是:┐P∧(P∨Q)Q题目4命题公式 (P∨Q)→R的析取范式是 ( ).选择一项:正确答案是:(┐P∧┐Q)∨R题目5设个体域D是整数集合,则命题的真值是().选择一项:正确答案是:T题目6设个体域D={a, b, c},那么谓词公式消去量词后的等值式为( ).选择一项:题目7下列公式 ( )为重言式.选择一项:正确答案是:Q→(P∨(P∧Q))↔Q →P题目8设A(x):x是人,B(x):x是教师,则命题“有人是教师”可符号化为().选择一项:题目9命题公式为( )选择一项:正确答案是:可满足式题目10下列等价公式成立的为( ).选择一项:正确答案是:P→(┐Q→P)┐P→(P→Q)判断题题目11命题公式┐(P→Q)的主析取范式是P∨┐Q.( )选择一项:正确的答案是“错”。
题目12设P:他生病了,Q:他出差了,R:我同意他不参加学习.那么命题“如果他生病或出差了,我就同意他不参加学习”符号化的结果为(P∨Q)→┐R.( )选择一项:正确的答案是“错”。
题目13设P:小王来学校, Q:他会参加比赛.那么命题“如果小王来学校,则他会参加比赛”符号化的结果为P→Q.( )选择一项:正确的答案是“对”。
题目14命题公式P→(Q∨P)的真值是T.( )选择一项:正确的答案是“对”。
题目15设个体域D={1,2, 3, 4},A(x)为“x大于5”,则谓词公式(∀x)A(x)的真值为T.( )选择一项:正确的答案是“错”。
题目16设P:我们下午2点去礼堂看电影,Q:我们下午2点去教室看书.那么命题“我们下午2点或者去礼堂看电影或者去教室看书”符号化的结果为P∨Q.( )正确的答案是“错”。
2018年电大离散数学任务6答案-电大期末考试必备小抄 精品
06任务讨论主题树的性质及最小生成树的算法实时讨论
讨论内容
06任务答案
一.解:因为要使有6 个结点的连通图G成为一棵生成树,只能保留6-一=5条边,所以从图G 中删去8-5=3条边后可以确定图G的一棵生成树。
2.解:设有x片树叶,则阶数n=2+4+x=6+ x,边数m=5+ x,利用握手定理得:2m=2×2+4×3+ x×一,2(5+ x)=一6+ x,解得:x=6,所以应该有6片树叶。
3.解:第一次取边ab=一;第二次取边ef=3;第三次取边af=4;第四次取边ad=9;第五次取边bc=23;由这5条边组成最小生成树。
4.(一)B
(2)解:第一次取边ab=一;第二次取边ac=2;第三次取边be=2;第四次取边bd=4;由这4条边组成最小生成树。
其权值为:一+2+2+4=9。
国家开放大学《离散数学》形考任务2
《离散数学》形考任务二一、单项选择题图G如图三所示,以下说法正确的是( ).A.{c}是点割集B.a是割点C.{b, c}是点割集D.{b, d}是点割集正确答案是:{b, c}是点割集图G如图四所示,以下说法正确的是( ) .A.{(a, d)}是割边B.{(a, d) ,(b, d)}是边割集C.{(b, d)}是边割集D.{(a, d)}是边割集正确答案是:{(a, d) ,(b, d)}是边割集如图一所示,以下说法正确的是( ) .A.{(a, e)}是边割集B.{(a, e) ,(b, c)}是边割集C.{(a, e)}是割边D.{(d, e)}是边割集正确答案是:{(d, e)}是边割集如图二所示,以下说法正确的是( ).A.{a, e}是点割集B.{d}是点割集C.e是割点D.{b, e}是点割集正确答案是:e是割点设G是连通平面图,有v个结点,e条边,r个面,则r= ( ).A.e-v+2B.v+e-2C.e+v+2D.e-v-2正确答案是:e-v+2设图G=<V, E>,v∈V,则下列结论成立的是( ) .A.B.deg(v)=2| E |C.D.deg(v)=| E |正确答案是:已知一棵无向树T中有8个顶点,4度、3度、2度的分支点各一个,T的树叶数为( ).A.4B.5C.3D.8正确答案是:5若G是一个欧拉图,则G一定是( ).A.汉密尔顿图B.连通图C.平面图D.对偶图正确答案是:连通图设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树.A.m-nB.m-n+1C.n-m+1D.m+n+1正确答案是:m-n+1无向树T有8个结点,则T的边数为( ).A.6B.9C.7D.8正确答案是:7设无向图G的邻接矩阵为则G的边数为( ).A.5B.4C.3D.6正确答案是:5无向图G存在欧拉回路,当且仅当().A.G连通且所有结点的度数全为偶数B.G连通且至多有两个奇数度结点C.G中所有结点的度数全为偶数D.G中至多有两个奇数度结点正确答案是:G连通且所有结点的度数全为偶数以下结论正确的是( ).A.有n个结点n-1条边的无向图都是树B.无向完全图都是平面图C.无向完全图都是欧拉图D.树的每条边都是割边正确答案是:树的每条边都是割边已知无向图G的邻接矩阵为则G有().A.6点,8边B.5点,7边C.6点,7边D.5点,8边正确答案是:5点,7边设无向图G的邻接矩阵为则G的边数为( ).A.14B.1C.7D.6正确答案是:7若G是一个汉密尔顿图,则G一定是( ).A.连通图B.欧拉图C.对偶图D.平面图正确答案是:连通图设有向图(a)、(b)、(c)与(d)如图六所示,则下列结论成立的是( ).图六A.(c)只是弱连通的B.(a)只是弱连通的C.(b)只是弱连通的D.(d)只是弱连通的正确答案是:(d)只是弱连通的无向完全图K4是().A.汉密尔顿图B.树C.欧拉图D.非平面图正确答案是:汉密尔顿图设有向图(a)、(b)、(c)与(d)如图五所示,则下列结论成立的是( ).A.(d)是强连通的B.(c)是强连通的C.(b)是强连通的D.(a)是强连通的正确答案是:(a)是强连通的无向简单图G是棵树,当且仅当( ).A.G的边数比结点数少1B.G连通且结点数比边数少1C.G中没有回路.D.G连通且边数比结点数少1正确答案是:G连通且边数比结点数少1二、判断题设G是一个连通平面图,且有6个结点11条边,则G有7个面.( )正确答案是“对”。
国家开放大学电大本科《离散数学》网络课形考任务1作业及答案
国家开放大学电大本科《离散数学》网络课形考任务1作业及答案形考任务1单项选择题题目1若集合A={ a, {a}, {1, 2}),则下列表述正确的是().选择一项:A (1 ,2}戏B (5 j同} E AD. 0eA题目2若集合A={2, a, { a }, 4),则下列表述正确的是().选择一项:题目3设集合 A=(1 , 2,3, 4}上的二元关系 R={<1, 1>, <2, 2>, <2, 3>, <4, 4>}, S={<1, 1>, <2, 2>, <2, 3>, <3, 2>,<4, 4>},则S是日的()闭包.选择一项:A.传递B.对称C.自反和传递D.自反题目4设集合 A二{1, 2, 3), B={3, 4, 5), C={5, 6, 7),则 AUB-C =().选择一项:A. {1, 2, 3, 5}B. (4, 5, 6, 7}C. {2, 3, 4, 5}D.(1, 2, 3,4}题目 5 如果R1和R2是A上的自反关系,则R1UR2, R1PR2, R1-R2中自反关系有()个.选择一项:A. 1B. 3C.2D.0题目6集合A={1, 2, 3, 4}上的关系R=(<x, y>|x=y且x, yeA},则R的性质为().选择一项:A.不是对称的B.反自反C.不是自反的D.传递的题目7若集合A={1, 2), B={1, 2, {1, 2}),则下列表述正确的是().选择一项:A BdA fiZleSB 4U"且AW• C A(ZB且住VD. X)ct8z S,AeB题目8设尝氐b, c}, B={1, 2},作f: A-B,则不同的函数个数为()・选择一项:A. 3B. 2C.8D. 6题目9设尝{1, 2, 3, 4, 5, 6, 7, 8), R是A上的整除关系,B二{2, 4, 6),则集合B的最大元、最小元、上界、下界依次为().选择一项:A.6、2、6、2B.无、2、无、2C.8、1、6、1D.8、2、8、2题目10设集合A={1 , 2, 3}上的函数分别为:f = (<1,2>, <2,1>,<3,3>},g = {<1, 3>, <2, 2>, <3, 2>},h = (<1,3>, <2,1>,<3,1>},则 h = ().选择一项:A.fofB.g°fC.g°gD.f°g判断题题目11设 A={1, 2}上的二元关系为4{6, y>|xA, yA, x+y =10),则 R 的自反闭包为{«, 1>, <2, 2>).()选择一项:对错题目12空集的帝集是空集・()选择一项:对错题目13设 A={a, b}, B={1, 2), C=(a, b),从 A 到 B 的函数 f=(<a, 1>, <b, 2>},从 B 到 C 的函数 g={<l, b>, <2, a >),则g° f =(<1, 2 >, <2, 1 >).()选择一项:对错题目14设集合 A={1, 2, 3, 4), B={2, 4, 6, 8),下列关系 f = (<1, 8>, <2, 6>, <3, 4>, <4, 2, >}可以构成函数f:.()选择一项:对错题目15设集合 A={1, 2, 3}, B=(2, 3, 4), C=(3, 4, 5),则 An (C-B )= (1, 2, 3, 5}.()选择一项:对错题目16如果R1和R2是A上的自反关系,则、R1UR2、R1AR2是自反的・()选择一项:对错题目17设集合A= {a, b, c, d), A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>},则R具有反自反性质・()选择一项:对错题目18设集合 A={1, 2, 3}, B=(1, 2),则 P(A)-P(B )= ({3}, {1,3), (2,3), (1,2,3}).()选择一项:对错题目19若集合A=(1, 2, 3}上的二元关系R=(<1, 1>, <1, 2>, <3, 3>},则R是对称的关系・()选择一项:对错题目20设集合 A={1, 2, 3, 4 ), B={6, 8, 12), A 到B 的二元关系 R=那么 R-l={<6, 3>, <8, 4>}.() 选择一项:对。
国家开放大学《离散数学》形考任务1
《离散数学》形考任务一一、单项选择题设集合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.自反和传递正确答案是:对称设A={1, 2, 3, 4, 5, 6, 7, 8},R是A上的整除关系,B={2, 4, 6},则集合B的最大元、最小元、上界、下界依次为 ( ).A.无、2、无、2B.8、2、8、2C.6、2、6、2D.8、1、6、1正确答案是:无、2、无、2设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 ={<a,5>, <b,4>}B.g° f ={<a,5>, <b,4>}C.f°g ={<5,a >, <4,b >}D.g° f ={<5,a >, <4,b >}正确答案是:g° f ={<a,5>, <b,4>}集合A={1, 2, 3, 4}上的关系R={<x,y>|x=y且x, yA},则R的性质为().A.不是自反的B.不是对称的C.传递的D.反自反正确答案是:传递的设集合A={1,2,3,4,5},偏序关系≤是A上的整除关系,则偏序集<A,≤>上的元素5是集合A的().A.最小元B.极大元C.极小元D.最大元正确答案是:极大元设集合A={2, 4, 6, 8},B={1, 3, 5, 7},A到B的关系R={<x, y>| y = x +1},则R= ( ).A.{<2, 1>, <3, 2>, <4, 3>}B.{<2, 2>, <3, 3>, <4, 6>}C.{<2, 1>, <4, 3>, <6, 5>}D.{<2, 3>, <4, 5>, <6, 7>}正确答案是:{<2, 3>, <4, 5>, <6, 7>}若集合A的元素个数为10,则其幂集的元素个数为().A.10B.1C.1024D.100正确答案是:1024若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是( ).A.B A,且A∈BB.A B,且A∈BC.A B,且A BD.A B,且A∈B正确答案是:A B,且A∈B若集合A={2,a,{ a },4},则下列表述正确的是( ).A.{a,{ a }}∈AB.{2}∈AC.{ a } AD.∅∈A正确答案是:{ a } A若集合A={ a,{a},{1,2}},则下列表述正确的是().A.{1,2} AB.{a,{a}}∈AC.∅∈AD.{a} A正确答案是:{a} A设集合A={1, 2, 3},B={3, 4, 5},C={5, 6, 7},则A∪B–C =( ).A.{2, 3, 4, 5}B.{1, 2, 3, 5}C.{4, 5, 6, 7}D.{1, 2, 3, 4}正确答案是:{1, 2, 3, 4}集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x,y>|x+y=10且x, yA},则R 的性质为().A.传递且对称的B.反自反且传递的C.自反的D.对称的正确答案是:对称的设集合A = {1, a },则P(A) = ( ).A.{∅,{1}, {a}, {1, a }}B.{{1}, {a}}C.{{1}, {a}, {1, a }}D.{∅,{1}, {a}}正确答案是:{∅,{1}, {a}, {1, a }}设集合A={a},则A的幂集为( ).A.{∅{a}}B.{ ∅,a}C.{{a}}D.{a,{a}}正确答案是:{∅,{a}}设集合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.g◦gC.f◦gD.f◦f正确答案是:f◦g设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如图所示,若A的子集B = {3, 4, 5},则元素3为B的().A.最小元B.最小上界C.最大下界D.下界正确答案是:最小上界如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有()个.A.0B.1C.2D.3正确答案是:2设A、B是两个任意集合,则A-B =∅⇔( ).A.A BB.B = ∅C.A=BD.A B正确答案是:A B设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>}设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为().A.6B.8C.3D.2正确答案是:8设函数f:N→N,f(n)=n+1,下列表述正确的是().A.f存在反函数B.f是满射的C.f是单射函数D.f是双射的正确答案是: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 >}.()正确答案是“错”。
电大离散数学(本)形考任务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)错误。
离散数学形考任务1-7答案
离散数学形考任务一本课程的教学内容分为三个单元,其中第三单元的名称是(A ).选择一项:A. 数理逻辑B. 集合论C. 图论D. 谓词逻辑题目2答案已保存满分10.00标记题目题干本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合,其中第2章关系与函数中的第3个知识点的名称是(D ).选择一项:A. 函数B. 关系的概念及其运算C. 关系的性质与闭包运算D. 几个重要关系题目3答案已保存满分10.00标记题目题干本课程所有教学内容的电视视频讲解集中在VOD点播版块中,VOD点播版块中共有(B)讲.选择一项:A. 18B. 20C. 19D. 17题目4答案已保存满分10.00标记题目题干本课程安排了7次形成性考核作业,第3次形成性考核作业的名称是( C).选择一项:A. 集合恒等式与等价关系的判定B. 图论部分书面作业C. 集合论部分书面作业D. 网上学习问答题目5答案已保存满分10.00标记题目题干课程学习平台左侧第1个版块名称是:(C).选择一项:A. 课程导学B. 课程公告C. 课程信息D. 使用帮助题目6答案已保存满分10.00标记题目题干课程学习平台右侧第5个版块名称是:(D).选择一项:A. 典型例题B. 视频课堂C. VOD点播D. 常见问题题目7答案已保存满分10.00标记题目题干“教学活动资料”版块是课程学习平台右侧的第( A )个版块.选择一项:A. 6B. 7C. 8D. 9题目8答案已保存满分10.00标记题目题干课程学习平台中“课程复习”版块下,放有本课程历年考试试卷的栏目名称是:(D ).选择一项:A. 复习指导B. 视频C. 课件D. 自测请您按照课程导学与章节导学中安排学习进度、学习目标和学习方法设计自己的学习计划,学习计划应该包括:课程性质和目标(参考教学大纲)、学习内容、考核方式,以及自己的学习安排,字数要求在100—500字.完成后在下列文本框中提交.解答:学习计划学习离散数学任务目标:其一是通过学习离散数学,使学生了解和掌握在后续课程中要直接用到的一些数学概念和基本原理,掌握计算机中常用的科学论证方法,为后续课程的学习奠定一个良好的数学基础;其二是在离散数学的学习过程中,培养自学能力、抽象思维能力和逻辑推理能力,解决实际问题的能力,以提高专业理论水平。
(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案
(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案 100%通过考试说明:2020年秋期电大把该网络课纳入到“国开平台”进行考核,该课程共有5个形考任务,针对该门课程,本人汇总了该科所有的题,形成一个完整的标准题库,并且以后会不断更新,对考生的复习、作业和考试起着非常重要的作用,会给您节省大量的时间。
做考题时,利用本文档中的查找工具,把考题中的关键字输到查找工具的查找内容框内,就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案,敬请查看。
课程总成绩 = 形成性考核×30% + 终结性考试×70% 形考任务1 单项选择题题目1 若集合A={ a,{a},{1,2}},则下列表述正确的是().选择一项:题目2 若集合A={2,a,{ a },4},则下列表述正确的是( ).选择一项:题目3 设集合A={1 , 2 , 3 , 4}上的二元关系R={<1, 1>,<2, 2>,<2, 3>,<4, 4>},S={<1, 1>,<2, 2>,<2, 3>,<3, 2>,<4, 4>},则S是R的()闭包.选择一项:B. 对称题目4 设集合A={1, 2, 3},B={3, 4, 5},C={5, 6, 7},则A∪B–C=( ).选择一项:D. {1, 2, 3, 4} 题目5 如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有()个.选择一项:C. 2 题目6 集合A={1, 2, 3, 4}上的关系R={<x,y>|x=y且x, y∈A},则R的性质为().选择一项:D. 传递的题目7 若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是( ).选择一项:题目8 设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为().选择一项:C. 8 题目9 设A={1, 2, 3, 4, 5, 6, 7, 8},R是A上的整除关系,B={2, 4, 6},则集合B的最大元、最小元、上界、下界依次为 ( ).选择一项:B. 无、2、无、2 题目10 设集合A ={1 , 2, 3}上的函数分别为:f = {<1, 2>,<2, 1>,<3, 3>},g = {<1, 3>,<2, 2>,<3, 2>},h = {<1, 3>,<2,1>,<3, 1>},则h =().选择一项:D. f◦g 判断题题目11 设A={1, 2}上的二元关系为R={<x, y>|xA,yA, x+y =10},则R的自反闭包为{<1, 1>, <2, 2>}.()选择一项:对题目12 空集的幂集是空集.()选择一项:错题目13 设A={a, b},B={1, 2},C={a, b},从A到B的函数f={<a, 1>, <b, 2>},从B到C的函数g={<1, b>, <2, a >},则g° f ={<1,2 >, <2,1 >}.()选择一项:错题目14 设集合A={1, 2, 3, 4},B={2, 4, 6, 8},下列关系f = {<1, 8>, <2, 6>,<3, 4>, <4, 2,>}可以构成函数f:.()选择一项:对题目15 设集合A={1, 2, 3},B={2, 3, 4},C={3, 4, 5},则A∩(C-B )= {1, 2, 3, 5}.()选择一项:错题目16 如果R1和R2是A上的自反关系,则、R1∪R2、R1∩R2是自反的.()选择一项:对题目17 设集合A={a, b, c, d},A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>},则R具有反自反性质.()选择一项:对题目18 设集合A={1, 2, 3},B={1, 2},则P(A)-P(B )={{3},{1,3},{2,3},{1,2,3}}.()选择一项:对题目19 若集合A = {1,2,3}上的二元关系R={<1, 1>,<1, 2>,<3, 3>},则R是对称的关系.()选择一项:错题目20 设集合A={1, 2, 3, 4 },B={6, 8, 12}, A到B的二元关系R=那么R-1={<6, 3>,<8,4>}.()选择一项:对形考任务2 单项选择题题目1 无向完全图K4是().选择一项:C. 汉密尔顿图题目2 已知一棵无向树T中有8个顶点,4度、3度、2度的分支点各一个,T的树叶数为( ).选择一项:D. 5 题目3 设无向图G的邻接矩阵为则G的边数为( ).选择一项:A. 7 题目4 如图一所示,以下说法正确的是 ( ) .选择一项:C. {(d, e)}是边割集题目5 以下结论正确的是( ).选择一项:C. 树的每条边都是割边题目6 若G是一个欧拉图,则G一定是( ).选择一项:B. 连通图题目7 设图G=<V, E>,v∈V,则下列结论成立的是 ( ) .选择一项:题目8 图G如图三所示,以下说法正确的是 ( ).选择一项:C. {b, c}是点割集题目9 设有向图(a)、(b)、(c)与(d)如图五所示,则下列结论成立的是( ).选择一项:A. (a)是强连通的题目10 设有向图(a)、(b)、(c)与(d)如图六所示,则下列结论成立的是( ).选择一项:D. (d)只是弱连通的判断题题目11 设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去4条边后使之变成树.( ) 选择一项:对题目12 汉密尔顿图一定是欧拉图.( ) 选择一项:错题目13 设连通平面图G的结点数为5,边数为6,则面数为4.( ) 选择一项:错题目14 设G是一个有7个结点16条边的连通图,则G为平面图.( ) 选择一项:错题目15 如图八所示的图G存在一条欧拉回路.( ) 选择一项:错题目16 设图G如图七所示,则图G的点割集是{f}.( ) 选择一项:错题目17 设G是一个图,结点集合为V,边集合为E,则( ) 选择一项:对题目18 设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树.( ) 选择一项:错题目19 如图九所示的图G不是欧拉图而是汉密尔顿图.( ) 选择一项:对题目20 若图G=<V, E>,其中V={ a, b, c, d },E={ (a, b), (a, d),(b, c), (b, d)},则该图中的割边为(b, c).( ) 选择一项:对形考任务3 单项选择题题目1 命题公式的主合取范式是( ).选择一项:题目2 设P:我将去打球,Q:我有时间.命题“我将去打球,仅当我有时间时”符号化为( ).选择一项:题目3 命题公式的主析取范式是( ).选择一项:题目4 下列公式成立的为( ).选择一项:题目5 设A(x):x是书,B(x):x是数学书,则命题“不是所有书都是数学书”可符号化为().选择一项:题目6 前提条件的有效结论是( ).选择一项:B. ┐Q 题目7 命题公式(P∨Q)→R的析取范式是 ( ).选择一项:D. (┐P∧┐Q)∨R 题目8 下列等价公式成立的为( ).选择一项:题目9 下列等价公式成立的为( ).选择一项:题目10 下列公式中 ( )为永真式.选择一项:C. ┐A∧┐B ↔ ┐(A∨B) 判断题题目11 设个体域D={1, 2, 3},A(x)为“x小于3”,则谓词公式(∃x)A(x) 的真值为T.( ) 选择一项:对题目12 设P:小王来学校, Q:他会参加比赛.那么命题“如果小王来学校,则他会参加比赛”符号化的结果为P→Q.( ) 选择一项:对题目13 下面的推理是否正确.( ) (1) (∀x)A(x)→B(x) 前提引入(2) A(y)→B(y) US (1) 选择一项:错题目14 含有三个命题变项P,Q,R的命题公式P∧Q的主析取范式(P∧Q∧R)∨(P∧Q∧┐R).( ) 选择一项:对题目15 命题公式P→(Q∨P)的真值是T.( ) 选择一项:对题目16 命题公式┐P∧P的真值是T.( ) 选择一项:错题目17 谓词公式┐(∀x)P(x)(∃x)┐P(x)成立.( ) 选择一项:对题目18 命题公式┐(P→Q)的主析取范式是P∨┐Q.( ) 选择一项:错题目19 设个体域D={a, b},则谓词公式(∀x)(A(x)∧B(x))消去量词后的等值式为(A(a)∧B(a))∧(A(b)∧B(b)).( ) 选择一项:对题目20 设个体域D={a, b},那么谓词公式(∃x)A(x)∨(∀y)B(y)消去量词后的等值式为A(a)∨B(b).( ) 选择一项:错形考任务4 要求:学生提交作业有以下三种方式可供选择:1. 可将此次作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,完成作业后交给辅导教师批阅. 2. 在线提交word文档. 3. 自备答题纸张,将答题过程手工书写,并拍照上传形考任务 5 网上学习行为(学生无需提交作业,占形考总分的10%)附:元宇宙(新兴概念、新型虚实相融的互联网应用和社会形态)元宇宙(Metaverse)是整合了多种新技术而产生的新型虚实相融的互联网应用和社会形态,通过利用科技手段进行链接与创造的,与现实世界映射与交互的虚拟世界,具备新型社会体系的数字生活空间。
国开电大离散数学(本)形考任务1-3参考答案
B.自反
C.自反和传递
D.传递
【答案】:对称
29.设A={a,b},B={1,2},C={4,5},从A到B的函数f={<a,1>, <b,2>},从B到C的函数g={<1,5>, <2,4>},则下列表述正确的是().
A. f°g ={<5,a >, <4,b >}
B. f°g ={<a,5>, <b,4>}
B. {<2, 1>, <3, 2>, <4, 3>}
C. {<2, 3>, <4, 5>, <6, 7>}
D. {<2, 1>, <4, 3>, <6, 5>}
【答案】:{<2, 3>, <4, 5>, <6, 7>}
3.设集合A={a},则A的幂集为( ).
【答案】:
4.设集合A = {1, a },则P(A) = ( ).
对
错
【答案】:错
15.设集合A={1, 2, 3, 4 },B={6, 8, 12},A到B的二元关系R=那么R-1={<6, 3>,<8,4>}.()
对
错
【答案】:对
16.设A={1, 2}上的二元关系为R={<x, y>|xA,yA, x+y =10},则R的自反闭包为{<1, 1>, <2, 2>}.()
对
错
【答案】:对
20.设A={1,2},B={ a, b, c },则A×B的元素个数为8.()
《离散数学(本科)》2018期末试题及答案
《离散数学(本科)》2018期末试题及答案一、单项选择题(每小题3分,本题共15分)1.若集合A ={1,{2},{1,2}},则下列表述正确的是( ).A .2⊂AB .{1}⊂AC .1∉AD .2 ∈ A2.已知一棵无向树T 中有8个顶点,4度、3度、2度的分支点各一个,T 的树叶数为( ).A .6B .4C .3D .53.设无向图G 的邻接矩阵为⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡0101110011000011100111110 则G 的边数为( ).A .1B .7C .6D .14 4.设集合A ={a },则A 的幂集为( ).A .{{a }}B .{a ,{a }}C .{∅,{a }}D .{∅,a }5.下列公式中 ( )为永真式.A .⌝A ∧⌝B ↔ ⌝A ∨⌝B B .⌝A ∧⌝B ↔ ⌝(A ∨B )C .⌝A ∧⌝B ↔ A ∨BD .⌝A ∧⌝B ↔ ⌝(A ∧B )二、填空题(每小题3分,本题共15分)6.命题公式P P ⌝∧的真值是 .7.若无向树T 有5个结点,则T 的边数为 .8.设正则m 叉树的树叶数为t ,分支数为i ,则(m -1)i = .9.设集合A ={1,2}上的关系R ={<1, 1>,<1, 2>},则在R 中仅需加一个元素 ,就可使新得到的关系为对称的.10.(∀x )(A (x )→B (x ,z )∨C (y ))中的自由变元有 .三、逻辑公式翻译(每小题6分,本题共12分)11.将语句“今天上课.”翻译成命题公式.12.将语句“他去操场锻炼,仅当他有时间.”翻译成命题公式.四、判断说明题(每小题7分,本题共14分)判断下列各题正误,并说明理由.13.设集合A={1,2},B={3,4},从A到B的关系为f={<1, 3>},则f是A到B的函数.14.设G是一个有4个结点10条边的连通图,则G为平面图.五.计算题(每小题12分,本题共36分)15.试求出(P∨Q)→(R∨Q)的析取范式.16.设A={{1}, 1, 2},B={1, {2}},试计算(1)(A∩B)(2)(A∪B)(3)A (A∩B).17.图G=<V, E>,其中V={ a, b, c, d },E={ (a, b), (a, c) , (a, d), (b, c), (b, d), (c, d)},对应边的权值依次为1、2、3、1、4及5,试(1)画出G的图形;(2)写出G的邻接矩阵;(3)求出G权最小的生成树及其权值.六、证明题(本题共8分)18.试证明:若R与S是集合A上的自反关系,则R∩S也是集合A上的自反关系.试题解答一、单项选择题(每小题3分,本题共15分)1.B 2.D 3.B 4.C 5.B二、填空题(每小题3分,本题共15分)6.假(或F,或0)7.48.t-19. <2, 1>10.z ,y三、逻辑公式翻译(每小题6分,本题共12分)11.设P :今天上课, (2分) 则命题公式为:P . (6分)12.设 P :他去操场锻炼,Q :他有时间, (2分) 则命题公式为:P →Q . (6分)四、判断说明题(每小题7分,本题共14分)13.错误. (3分) 因为A 中元素2没有B 中元素与之对应,故f 不是A 到B 的函数. (7分)14.错误. (3分) 不满足“设G 是一个有v 个结点e 条边的连通简单平面图,若v ≥3,则e ≤3v -6.” (7分)五.计算题(每小题12分,本题共36分)15.(P ∨Q )→(R ∨Q )⇔ ┐(P ∨Q )∨(R ∨Q ) (4分)⇔ (┐P ∧┐Q )∨(R ∨Q ) (8分)⇔ (┐P ∧┐Q )∨R ∨Q (析取范式) (12分)16.(1)(A ∩B )={1} (4分)(2)(A ∪B )={1, 2, {1}, {2}} (8分)(3) A -(A ∩B )={{1}, 1, 2} (12分)17.(1)G 的图形表示如图一所示:(3分)(2)邻接矩阵:⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡0111101111011110 (6分) 图一 ο ο ο ο a b c d1 12 4 53(3)最小的生成树如图二中的粗线所示:(10分) 权为:1+1+3=5 (12分)六、证明题(本题共8分)18.证明:设∀x ∈A ,因为R 自反,所以x R x ,即< x , x >∈R ;又因为S 自反,所以x R x ,即< x , x >∈S .(4分) 即< x , x >∈R ∩S(6分) 故R ∩S 自反.(8分) 图二 ο ο ο ο a b c d 1 1 2 4 5 3。
国家开放大学电大本科《离散数学》网络课形考任务1作业及答案
国家开放大学电大本科《离散数学》网络课形考任务1作业及答案档任务] g选择题题目1 若集合A={ a, {a}, {1,2}},则下列表述正确的是()、选择一项: A、 {1 ,2}玷 B、 {咨,伺挥4 C、 {3}Q& D、 0e/l 题目2 若集合A={2, a, { a },4},则下列表述正确的是()、选择一项: A、 {a}Q^ B、 0&A C、{2}WA D、 {a, {a}}3 题目3 设集合 A={1 ,2,3,4}上的二元关系R=K1,1>, , , , , ,2>, }, 则S是1?的()闭包、选择一项:A、传递 B、对称 C、自反和传递 D、自反题目4 设集合A={1,2,3}, B=(3,4,5}, C=(5,6,7},则 AUB-C =()、选择一项:A、(1,2,3,5} B、 {4,5,6,7} C、 {2,3,4,5} D、(1,2,3,4)题目5 如果R1和R2是A上的自反关系,则R1UR2, R1AR2, R1-R2中自反关系有()个、选择一项: A、1 B、3 C、2 D、 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}},则下列表述正确的是()、选择一项: A、 Sc/) , MzieS B、 A(ZB ,且依 S C、4U饥且券命 D、 Z^ctS 且花3 题目8 设A={a, b、 c}, B=(1,2},作f: A-B,则不同的函数个数为()、选择一项: A、3 B、2 C、8 D、6 题目9 设入={1,2,3,4,5,6,7,8}, R是A上的整除关系,B=(2,4,6),则集合B的最大元、最小元、上界、下界依次为()、选择一项: A、6、2、6、2 B、56*2、无、2 C、8、1、6、1 D、8、2、8、2 题目10 设集合A ={1 ,2,3}上的函数分别为: f =«1,2>, , }, g = (, , ], h = {, , }, 则 h =()、选择一项:A、5 B、 gof C、 gF D、f°g 判断题题目11 设入={1,2}上的二元关系为4{6, y>|xA, yA, x+y =10},则R的自反闭包为{«,1>, }、()选择一•项:对错题目12 空集的幕集是空集、()选择一项:对错题目13 设人=卜 b}, B=(1,2), C=(a, b},从 A 到 B 的函数 f={、 },从 B 到 C 的函数 g={, }, 则g° f ={, }、()选择一项:对错题目14 设集合 A={1,2,3,4},B={2,4,6,8),下列关系 f = «1,8>, , , , , , },则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={, , },则R是对称的关系、()选择一项:对错题目20 设集合 A={1,2,3,4 },B=(6,8,12}, A 到 B 的二元关系 R=那么 R-l=«6,3>, }、() 选择一项:。
2018国开放大学离散数学(本)离散数学作业2问题详解
离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握.本次形考书面作业是第一次作业,大家要认真及时地完成集合论部分的综合练习作业.要求:学生提交作业有以下三种方式可供选择:1. 可将此次作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,完成作业后交给辅导教师批阅.2. 在线提交word文档3. 自备答题纸张,将答题过程手工书写,并拍照上传.一、填空题1.设集合{1,2,3},{1,2}==,则P(A)-P(B )= {{1,2},{2,3},{1,3},A B{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的二元关系,∈∈x∈R⋂=且y且<>,x{B,}yAxyBA则R的有序对集合为{< 2,2>,<2,3>,<3.2>,<3.3> } .4.设集合A={1, 2, 3, 4 },B={6, 8, 12},A到B的二元关系R=}yyx∈=<>∈x,2,x,{BAy那么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.如果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, a>, <2, b>} or {<1, b>, <2, a>} .二、判断说明题(判断下列各题,并说明理由.)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 是等价关系.不是等价关系。
国家开放大学《离散数学(本)》形考任务(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分未标记标记题日题干空集的幕集是空集.()选择一项:对错反馈正确的答案是“错”。
- 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 },{ e,c} .
3.设G 是一个图,结点集合为V ,边集合为E ,则
G 的结点 度数之和 等于边数的两倍.
4.无向图G 存在欧拉回路,当且仅当G 连通且 不含奇数度结
点 .
5.设G=<V ,E >是具有n 个结点的简单图,若在G 中每一对结点度数之和大于等于 ︱v ︱ ,则在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中删去
条边后使之变成树.
10.设正则5叉树的树叶数为17,则分支数为i = 4 .
二、判断说明题(判断下列各题,并说明理由.)
1.如果图G是无向图,且其结点度数均为偶数,则图G存在一条欧拉回路.答:错误。
应叙述为:“如果图G是无向连通图,且其结点度数均为偶数,则图G存在一条欧拉回路。
”
2.如下图所示的图G存在一条欧拉回路.
答:错误。
因为图中存在奇数度结点,所以不存在欧拉回路。
3.如下图所示的图G不是欧拉图而是汉密尔顿图.
G
答:正确。
因为有4个结点的度数为奇数,所以不是欧拉图;而对于图中任意点集V中的非空子集V1,都有P(G-V1)≤V1。
其中P(G-V1)是从图中删除V1结点及其关联的边。
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权最小的生成树及其权值.
(2)
(3)
其中权值是:7
3.已知带权图G如右图所示.
(1) 求图G的最小生成树;(2)计算该生成树的权值.
答:(1)
(2)
权值:18
4.设有一组权为2, 3, 5, 7, 17, 31,试画出相应的最优二叉树,计算该最优二叉树的权.
权值:65
四、证明题
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 的所有结点的度数变为偶数,成为欧拉图。
故最少要加条边才能使其成为欧拉图。