资源描述：
《离散数学形成性考核作业(三)49633》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、离散数学形成性考核作业（三）集合论与图论综合练习本课程形成性考核作业共4次，内容由中央电大确定、统一布置。本次形考作业是第三次作业，大家要认真及时地完成图论部分的形考作业，字迹工整，抄写题目，解答题有解答过程。一、单项选择题1．若集合A＝{2，a，{a}，4}，则下列表述正确的是()．A．{a，{a}}ÎAB．{a}ÍAC．{2}ÎAD．ÎA2．设B={{2},3,4,2}，那么下列命题中错误的是（）．A．{2}BB．{2,{2},3,4}ÌBC．{2}ÌBD．{2,{2}}ÌB3．若集合A={a，b，{1，2}}，B={1，2}，则（）．A．BÌA，且BÎAB
2、．BÎA，但BËAC．BÌA，但BÏAD．BËA，且BÏA4．设集合A={1,a}，则P(A)=()．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,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,bêaA，bB且}则R具有的性质为（）．A．自反的B．对称的C．传递的D．反自反的7．
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．以上都不对8．非空集合A上的二元关系R，满足()，则称R是等价关系．A．自反性，对称性和传递性B．反自反性，对称性和传递性 C．反自反性，反对称性和传递性 D．自反性，反对称性和传递性9．设集合A={a,b}，则A上的二元关系R={，}是A上的()关系．A．是等价关系但不是偏序关系 B．是偏序关系但不是等价关系24135 C．既是等价关系又是偏序关系 D．不是等
4、价关系也不是偏序关系10．设集合A={1,2,3,4,5}上的偏序关系的哈斯图如右图所示,若A的子集B={3,4,5}，则元素3为B的（）．A．下界B．最大下界C．最小上界D．以上答案都不对11．设函数f：RR，f(a)=2a+1；g：RR，g(a)=a2．则（）有反函数．A．g·fB．f·gC．fD．g12．设图G的邻接矩阵为则G的边数为()．A．5B．6C．3D．413．下列数组中，能构成无向图的度数列的数组是()．A．(1,1,2,3)B．(1,2,3,4,5)C．(2,2,2,2)D．(1,3,3)14．设图G＝，则下列结论成立的是()．A．d
5、eg(V)=2½E½B．deg(V)=½E½C．D．15．有向完全图D＝，则图D的边数是()．A．½E½(½E½－1)/2B．½V½(½V½－1)/2agbdfceC．½E½(½E½－1)D．½V½(½V½－1)16．给定无向图G如右图所示，下面给出的结点集子集中，不是点割集的为（）A．{b,d}B．{d}C．{a,c}D．{g,e}17．设G是连通平面图，有v个结点，e条边，r个面，则r=()．A．e－v＋2B．v＋e－2C．e－v－2D．e＋v＋218．无向图G存在欧拉通路，当且仅当()．A．G中所有结点的度数全为偶数B．G中至多有两个奇数度结点C
6、．G连通且所有结点的度数全为偶数D．G连通且至多有两个奇数度结点19．设G是有n个结点，m条边的连通图，必须删去G的()条边，才能确定G的一棵生成树．A．B．C．D．20．已知一棵无向树T中有8个结点，4度，3度，2度的分支点各一个，T的树叶数为．A．8B．5C．4D．3二、填空题1．设集合，则AB=，AB=，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
7、}，B={1，2，3}，R从A到B的二元关系，R={a,bêaA，bB且2a+b4}则R的集合表示式为．6．设集合A={0,1,2},B={0,2,4},R是A到B的二元关系，则R的关系矩阵MR＝ ．7．设集合A={1,2,3,4}，B={6,8,12}，A到B的二元关系R＝那么R－1＝8．设集合A={a,b,c}，A上的二元关系R={,}，S={,,}则(R·S)－1= ．9．设集合A=｛a,b,c｝，A上的二元关系R={,,,<
8、c,d>}，则二元关系R
