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

编号：时间：2021年x月x日书山有路勤为径学海无涯苦作舟页码：离散数学形成性考核作业（三）集合论与图论综合练习本课程形成性考核作业共4次内容由中央电大确定、统一布置。本次形考作业是第三次作业大家要认真及时地完成图论部分的形考作业字迹工整抄写题目解答题有解答过程。一、单项选择题1．若集合A＝{2a{a}4}则下列表述正确的是(B)．A．{a{a}}AB．{a}AC．{2}AD．A2．设B={{2}342}那么下列命题中错误的是（B）．A．{2}BB．{2{2}34}BC．{2}BD．{2{2}}B3．若集合A={ab{12}}B={12}则（B）．A．BA且BAB．BA但BAC．BA但BAD．BA且BA4．设集合A={1a}则P(A)=(C)．A．{{1}{a}}B．{{1}{a}}C．{{1}{a}{1a}}D．{{1}{a}{1a}}5．设集合A={123456}上的二元关系R={ababA且a+b=8}则R具有的性质为（B）．A．自反的B．对称的C．对称和传递的D．反自反和传递的6．设集合A={12345}B={123}R从A到B的二元关系R={abaAbB且}则R具有的性质为（）．A．自反的B．对称的C．传递的D．反自反的[注意]：此题有误！自反性、反自反性、对称性、反对称性以及传递性指某一个集合上的二元关系的性质。7．设集合A={1234}上的二元关系R={11222344}S={1122233244}则S是R的（C）闭包．A．自反B．传递C．对称D．以上都不对8．非空集合A上的二元关系R满足(A)则称R是等价关系．A．自反性对称性和传递性B．反自反性对称性和传递性C．反自反性反对称性和传递性D．自反性反对称性和传递性9．设集合A={ab}则A上的二元关系R={<aa><bb>}是A上的(C)关系．A．是等价关系但不是偏序关系B．是偏序关系但不是等价关系24135C．既是等价关系又是偏序关系D．不是等价关系也不是偏序关系10．设集合A={12345}上的偏序关系的哈斯图如右图所示若A的子集B={345}则元素3为B的（C）．A．下界B．最大下界C．最小上界D．以上答案都不对11．设函数f：RRf(a)=2a+1；g：RRg(a)=a2．则（C）有反函数．A．gfB．fgC．fD．g12．设图G的邻接矩阵为则G的边数为(D)．A．5B．6C．3D．413．下列数组中能构成无向图的度数列的数组是(C)．A．(1123)B．(12345)C．(2222)D．(133)14．设图G＝<VE>则下列结论成立的是(C)．A．deg(V)=2EB．deg(V)=EC．D．解；C为握手定理。15．有向完全图D＝<VE>则图D的边数是(D)．A．E(E－1)/2B．V(V－1)/2C．E(E－1)D．V(V－1)agbdfce解：有向完全图是任意两点间都有一对方向相反的边的图