离散数学形成性考核作业三.doc
《离散数学形成性考核作业三.doc》由会员分享,可在线阅读,更多相关《离散数学形成性考核作业三.doc(11页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、离散数学形成性考核作业(三)集合论与图论综合练习本课程形成性考核作业共4次,内容由中央电大确定、统一布置。本次形考作业是第三次作业,大家要认真和时地完成图论部分的形考作业,字迹工整,抄写题目,解答题有解答过程。一、单项选择题1若集合A2,a, a ,4,则下列表述正确的是( )Aa, a A B a A C2A DA 2设B = 2, 3, 4, 2,那么下列命题中错误的是( ) A2B B2, 2, 3, 4B C2B D2, 2B3若集合A=a,b, 1,2 ,B= 1,2,则( ) AB A,且BA BB A,但BA CB A,但BA DB A,且BA 4设集合A = 1, a ,则P(
2、A) = ( ) A1, a B,1, a C,1, a, 1, a D1, a, 1, a 5设集合A = 1,2,3,4,5,6 上的二元关系R =a , ba , bA , 且a +b = 8,则R具有的性质为( )A自反的 B对称的C对称和传递的 D反自反和传递的6设集合A = 1,2,3,4,5 ,B = 1,2,3,R从A到B的二元关系,R =a , baA,bB且则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 ,
3、 2,4 , 4,则S是R的( )闭包 A自反 B传递 C对称 D以上都不对 8非空集合A上的二元关系R,满足( ),则称R是等价关系A自反性,对称性和传递性 B反自反性,对称性和传递性C反自反性,反对称性和传递性 D自反性,反对称性和传递性9设集合A=a, b,则A上的二元关系R=,是A上的( )关系A是等价关系但不是偏序关系 B是偏序关系但不是等价关系24135C既是等价关系又是偏序关系 D不是等价关系也不是偏序关系 10设集合A = 1 , 2 , 3 , 4 , 5上的偏序关系的哈斯图如右图所示,若A的子集B = 3 , 4 , 5,则元素3为B的( ) A下界 B最大下界 C最小上界
4、 D以上答案都不对 11设函数f:R R,f (a) = 2a + 1;g:R R,g(a) = a 2则( )有反函数 Agf Bfg Cf Dg 12设图G的邻接矩阵为则G的边数为( )A5 B6 C3 D413下列数组中,能构成无向图的度数列的数组是( ) A(1, 1, 2, 3) B(1, 2, 3, 4, 5) C(2, 2, 2, 2) D(1, 3, 3) 14设图G,则下列结论成立的是 ( )Adeg(V)=2E Bdeg(V)=E C D15有向完全图D, 则图D的边数是( )AE(E1)/2 BV(V1)/2agbdfce CE(E1) DV(V1) 16给定无向图G如右
5、图所示,下面给出的结点集子集中,不是点割集的为( ) Ab, d Bd Ca, c Dg, e 17设G是连通平面图,有v个结点,e条边,r个面,则r= ( )Aev2 Bve2 Cev2 Dev218无向图G存在欧拉通路,当且仅当( )AG中所有结点的度数全为偶数 BG中至多有两个奇数度结点CG连通且所有结点的度数全为偶数 DG连通且至多有两个奇数度结点19设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树A B C D 20已知一棵无向树T中有8个结点,4度,3度,2度的分支点各一个,T的树叶数为 A8 B5 C4 D 3二、填空题 1设集合,则AB= ,AB
6、= ,A B= ,P(A)-P(B )= 2设A, B为任意集合,命题A-B=的条件是 3设集合A有n个元素,那么A的幂集合P(A)的元素个数为 4设集合A = 1,2,3,4,5,6 ,A上的二元关系且,则R的集合表示式为 5设集合A = 1,2,3,4,5 ,B = 1,2,3,R从A到B的二元关系, R =a , baA,bB且2a + b4则R的集合表示式为 6设集合A=0,1,2,B=0,2,4,R是A到B的二元关系,则R的关系矩阵MR7设集合A=1, 2, 3, 4 ,B=6, 8, 12, A到B的二元关系R那么R1 8设集合A=a,b,c,A上的二元关系R=,,S=,则(RS)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 离散数学 形成 考核 作业
限制150内