2022年电大_离散数学形成性考核作业集合.docx
《2022年电大_离散数学形成性考核作业集合.docx》由会员分享,可在线阅读,更多相关《2022年电大_离散数学形成性考核作业集合.docx(18页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精品学习资源分校 学号 离散数学形成性考核作业(一)集合论部分姓名分数 欢迎下载精品学习资源本课程形成性考核作业共4 次,内容由中心电大确定、统一布置;本次形考作业是第一次作业,大家要仔细准时地完成集合论部分的形考作业,字迹工整,誊写题目,解答题有解答过程;第 1 章 集合及其运算1. 用列举法表示“大于2 而小于等于 9 的整数”集合2. 用描述法表示“小于5 的非负整数集合”集合3写出集合 B=1, 2, 3 的全部子集4. 求集合 A=, 的幂集5. 设集合 A= a , a ,命题: a PA是否正确,说明理由欢迎下载精品学习资源6. 设 A 1,2,3,B 1,3 ,5, C 2,4
2、 ,6,求欢迎下载精品学习资源1 AB2 ABC3 C- A4 AB7. 化简集合表示式: AB B - AB8. 设 A, B, C 是三个任意集合,试证: A- BC = A- B - C9填写集合 4,9 9,10,4之间的关系10设集合 A = 2, a, 3, 4 ,那么以下命题中错误选项()A aAB a, 4, 3AC aA DA11设 B = a, 3, 4, 2 ,那么以下命题中错误选项()A aB B2, a, 3, 4BC aBDB第 2 章 关系与函数1设集合 A = a, b , B = 1, 2, 3 , C = 3, 4 ,求 A BC ,ABAC ,并验证 AB
3、C = ABAC 2. 对任意三个集合 A, B 和 C,如 ABAC,是否肯定有 BC?为什么?欢迎下载精品学习资源3. 对任意三个集合 A, B 和 C,试证 如 AB = AC,且 A,就 B = C4. 写出从集合A = a,b,c 到集合 B = 1 的全部二元关系5. 设集合 A = 1 ,2,3, 4, 5, 6 ,R 是 A 上的二元关系, R =a , ba , bA , 且 a +b = 6 写出 R 的集合表示式6. 设 R 从集合 A = a,b,c, d 到 B = 1 , 2, 3 的二元关系,写出关系R =a , 1,a , 3,b , 2,c , 2,c , 3
4、 的关系矩阵,并画出关系图7. 设集合 A= a , b , c , d , A 上的二元关系R =a , b,b , d,c , c,c , d ,S =a , c,b , d,d , b,d , d 求 RS, RS,R- S, ( RS), RS 8. 设集合 A=1 , 2 ,B = a , b , c , C =, , R 是从 A 到 B 的二元关系, S是从 B 到 C的二元关系,且 R = , , , S= , ,用关系矩阵求出复合关系RS欢迎下载精品学习资源9. 设集合 A=1 , 2 , 3 , 4 上的二元关系R = 1 , 1,1 , 3,2 , 2,3 , 1,3 ,
5、 3,3 , 4,4 , 3,4 , 4 ,判定 R具有哪几种性质?10. 设集合 A= a , b , c , d 上的二元关系R = a , a,a , b,b , b,c , d ,求 r R, s R,t R11. 设集合 A = a, b, c, d ,R, S是 A 上的二元关系,且R = , , , , , , , S = , , , , , , , , 试画出 R和 S的关系图,并判定它们是否为等价关系,如是等价关系,就求出A 中各元素的等价类及商集12. 图 1.1 所示两个偏序集A,R的哈斯图,试分别写出集合A 和偏序关系 R的集合表达式欢迎下载精品学习资源defg bca
6、 1fbcdeag2欢迎下载精品学习资源图 1.1题 12 哈斯图欢迎下载精品学习资源13. 画出各偏序集A,1的哈斯图,并指出集合A 的最大元、最小元、极大元和微小元其中:A= a , b , c , d , e ,1 = a , b,a , c,a , d,a , e,b , e,c , e,d , eIA;14. 以下函数中,哪些是满射的?那些是单射的?那些是双射的?1 f1 :RR , f a = a3 + 1 ;欢迎下载精品学习资源0 ,2 f4 :N0 , 1 , f a =1 ,a为奇数a为偶数欢迎下载精品学习资源15设集合 A= 1, 2 ,B = a, b, c ,就 BA=
7、 16设集合 A = 1 , 2,3,4 , A 上的二元关系R =1 , 2,1 , 4,2 , 4,3 , 3 ,S =1 , 4,2 , 3,2 , 4,3 , 2 ,就关系() = 1 , 4,2 , 4 A RSB RSC R - SDS -R17设集合 A=1 , 2 , 3 , 4 上的二元关系 R = 1 , 1,2 , 3,2 , 4,3 , 4 ,就 R 具有()A自反性B 传递性C对称性D反自反性a18. 设集合 A= a , b , c , d , e 上的偏序关系的哈斯be图如图 1.2 所示就 A 的极大元为,微小元为cd19. 设 R为实数集,函数 f:RR ,f
8、 a = - a2 +2a- 1 ,就 f 是( )欢迎下载精品学习资源A单射而非满射B满射而非单射 C双射D既不是单射也不是满射图 1.2题 18 哈斯图欢迎下载精品学习资源离散数学形成性考核作业(二)图论部分本课程形成性考核作业共4 次,内容由中心电大确定、统一布置;本次形考作业是其次次作业,大家要仔细准时地完成图论部分的形考作业,字迹工整,誊写题目,解答题有解答过程;第 3 章图的基本概念与性质1. 运算出下图2.1 的结点数与边数,并说明其满意握手定理图 2.1 习题 1 的图欢迎下载精品学习资源2. 试分别画出以下图2.2 a 、b、c的补图图 2.2 习题 2 的图3. 找出下图
9、2.3 中的路、通路与圈图 2.3 习题 3 的图4. 设 G 为无向图, |G|=9,且 G 每个结点的度数为 5 或 6,试证明 G 中至少有 5 个 6 度结点或至少有 6 个 5 度结点5. 设有向图 D=如图 2.4 所示,图 2.4 习题 5 的图试问图中是否存在长度分别为3, 4, 5, 6 的回路,如存在,试找出6. 如无向图 G 有 10 条边, 3 度与 4 度结点均 2 个,其余结点的度数均小于3,试问 G 中至少有几个结点?如无向图G 中有 6 条边, 3 度与 5 度结点均有一个,其余结点的度数均是2,试问 G 中有几个结点 .7. 试求图 2.5 中有向图的强分图,
10、单侧分图和弱分图图 2.5 习题 7 的图8试说明图 2.6 中 G1 和 G2 同构G1G2图 2.6 习题 8 的图9. 试求图 2.7 中的邻接矩阵与可达矩阵欢迎下载精品学习资源图 2.7 习题 9 的图10. 有 n 个结点的无向完全图的边数为11. 图中度数为奇数的结点为数个,就 G 有()A 5 点, 8 边C5 点, 7 边B6 点, 7 边D6 点, 8 边第 4 章 几种特别图1试分别构造满意以下条件的无向欧拉图(1) 有偶数个结点,奇数条边(2) 有偶数个结点,偶数条边(3) 有奇数个结点,偶数条边(4) 有奇数个结点,奇数条边2分别构造满意以下条件的四个汉密尔顿图(1)
11、偶数个结点,奇数条边(2) 有偶数个结点,偶数条边(3) 有奇数个结点,偶数条边(4) 有奇数个结点,奇数条边3试画出一个没有一条欧拉回路,但有一条汉密尔顿回路的图4如图 2.8 是否为欧拉图?试说明理由图 2.8 判定是否为欧拉图5如图 2.9 是否为汉密尔顿图?试说明理由图 2.9 判定是否为汉密尔顿图6试分别说明图 4.3( a)、( b)与( c)是否为平面图12. 已知图 G 的邻接矩阵为图 2.10 判定是否为平面图欢迎下载精品学习资源7. 试分别求出图 2.11(a)、( b)与( c)的每个图的面的次数图 2.11 求面的次数8. 试利用韦尔奇 鲍威尔算法分别对图2.12(a)
12、、( b)与( c)着色图 2.12 图的着色9. 如 G 是一个汉密尔顿图,就G 肯定是 A欧拉图B平面图C连通图10. 设 G 是有 n 个结点 m条边的连通平面图,且有k 个面,就 k 等于 A m- n+2B n- m- 2C n+m- 2D m+n+211. 无向连通图 G 是欧拉图的充分必要条件是 12. 设 G 是具有 n 个结点的简洁图,如在G 中每一对结点度数之和大于等于 ,就在 G 中存在一条汉密尔顿路欢迎下载精品学习资源13. 现有一个具有k 个奇数度结点的图,如要使图中有一条欧拉回路,最少要向图中添加 条边欢迎下载精品学习资源第 5 章树及其应用1. 试指出图 2.13
13、 中那些是树,那些是森林,并说明理由图 2.13 习题 1 的图2. 试画出图 2.14 中的一个生成树,并说明其中的树枝、弦,以及对应生成树的补图 2.14 习题 2 的图3. 试画出如图2.15 的完全图 K 5 的全部不同构的生成树图 2.15 习题 3 的图4. 试求出图 2.16 中的最小生成树及其权值欢迎下载精品学习资源图 2.16 习题 4 的图5. 给定一组权值为 1,2, 2, 3,6, 7,9,12,是求出相应的一个最优树6. 无向树 T 有 7 片树叶 , 3 个 3 度结点 ,其余的都是 4 度结点,就 T 有()个 4 度结点? A 1B 2C3D 47. 无向树 T
14、 有 3 个 3 度结点 ,2 个 4 度结点, 其余的都是树叶,就 T 有()片树叶?A 3B7C9D 118. 无向树 T 有 1 个 2 度结点 ,3 个 3 度结点,4 个 4 度结点 ,1 个 5 度结点 ,其余的都是树叶,就T 有()片树叶? A 12B14C16D 209. 无向树 T 有 9 片树叶 ,5 个 3 度结点 ,其余的都是 4 度结点,就 T 有几个 4 度结点? A 0B1C2D3离散数学形成性考核作业(三) 集合论与图论综合练习本课程形成性考核作业共4 次,内容由中心电大确定、统一布置;本次形考作业是第三次作业,大家要仔细准时地完成图论部分的形考作业,字迹工整,
15、誊写题目,解答题有解答过程;一、单项挑选题1. 如集合 A2 ,a, a ,4 ,就以下表述正确选项 A a, a AB a AC 2ADA2设 B = 2, 3, 4, 2,那么以下命题中错误选项()A 2BB 2, 2, 3, 4BC 2BD 2, 2B3如集合 A= a,b, 1 ,2 , B=1 ,2 ,就()A BA,且 BAB BA,但 BAC BA,但 BADBA,且 BA4设集合 A = 1, a ,就 P A = A 1, aB ,1, aC ,1, a, 1, a D 1, a, 1, a 5. 设集合 A = 1 , 2, 3,4,5, 6 上的二元关系R =a , ba
16、 , bA , 且 a +b = 8 ,就 R 具有的性质为() A自反的B 对称的C对称和传递的D反自反和传递的6设集合 A = 1 ,2,3, 4, 5 , B = 1 ,2, 3 ,R 从 A 到 B 的二元关系,欢迎下载精品学习资源就 R具有的性质为()R =a , baA, bB 且 ab1 欢迎下载精品学习资源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的()闭包A 自反B 传递C对称D以上都不对
17、8非空集合 A 上的二元关系R,满意 ,就称 R 是等价关系A自反性,对称性和传递性B反自反性,对称性和传递性C反自反性,反对称性和传递性D自反性,反对称性和传递性9. 设集合 A= a, b ,就 A 上的二元关系R=, 是 A 上的 关系欢迎下载精品学习资源A是等价关系但不是偏序关系B是偏序关系但不是等价关系C既是等价关系又是偏序关系D不是等价关系也不是偏序关系10设集合 A = 1 , 2 , 3 , 4 , 5 上的偏序关系的哈斯图如右图所示,如 A 的子集 B = 3 , 4 , 5 ,1就元素 3 为 B 的()A 下界B 最大下界C最小上界D以上答案都不对2311. 设函数 f:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022 电大 离散数学 形成 考核 作业 集合
限制150内