电大 离散数学 形成性考核册 作业(三)答案.docx

编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：离散数学形成性考核作业（三）集合论与图论综合练习本课程形成性考核作业共4次，内容由中央电大确定、统一布置。本次形考作业是第三次作业，大家要认真及时地完成图论部分的形考作业，字迹工整，抄写题目，解答题有解答过程。一、单项选择题1．若集合A＝{2，a，{a}，4}，则下列表述正确的是(B)．A．{a，{a}}AB．{a}AC．{2}AD．A2．设B={{2},3,4,2}，那么下列命题中错误的是（B）．A．{2}BB．{2,{2},3,4}BC．{2}BD．{2,{2}}B3．若集合A={a，b，{1，2}}，B={1，2}，则（B）．A．BA，且BAB．BA，但BAC．BA，但BAD．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,bA,且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aA，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,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．是偏序关系但不是等价关系24135C．既是等价关系又是偏序关系D．不是等价关系也不是偏序关系10．设集合A={1,2,3,4,5}上的偏序关系的哈斯图如右图所示,若A的子集B={3,4,5}，则元素3为B的（C）．A．下界B．最大下界C．最小上界D．以上答案都不对11．设函数f：RR，f(a)=2a+1；g：RR，g(a)=a2．则（C）有反函数．A．gfB．fgC．fD．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