1
离散数学形成性考核作业（离散数学形成性考核作业（三）
集合论与图论综合练习本课程形成性考核作业共4次，内容由中央电大确定、统一布置。本次形考作业是第三次作业，大家要认真及时地完成图论部分的形考作业，字迹工整，抄写题目，解答题有解答过程。
一、单项选择题1．若集合A＝2，a，a，4，则下列表述正确的是A．a，a∈AB．aAC．2∈AD．∈A2．设B2342，那么下列命题中错误的是（A．2∈BB．2234BC．2BD．22B）．3．若集合Aa，b，1，2，B1，2，则（A．BA，且B∈AB．B∈A，但BAC．BA，但BAD．BA，且BA4．设集合A1a，则PAA．1a．B．1a
．
）．
C．1a1aD．1a1a5．设集合A1，2，3，4，5，6上的二元关系Rabab∈A且ab8，则R具有的性质为（）．A．自反的B．对称的C．对称和传递的D．反自反和传递的6．设集合A1，2，3，4，5，B1，2，3，R从A到B的二元关系，Raba∈A，b∈B且ab1则R具有的性质为（）．A．自反的B．对称的C．传递的D．反自反的7．设集合A1234上的二元关系R11，22，23，44，S11，22，23，32，44，则S是R的（）闭包．A．自反B．传递C．对称D．以上都不对8．非空集合A上的二元关系R，满足，则称R是等价关系．A．自反性，对称性和传递性B．反自反性，对称性和传递性C．反自反性，反对称性和传递性D．自反性，反对称性和传递性9．设集合Aab，则A上的二元关系Raa，bb是A上的关系．
1
f2
A．是等价关系但不是偏序关系B．是偏序关系但不是等价关系C．既是等价关系又是偏序关系D．不是等价关系也不是偏序关系110．设集合A12345上的偏序关系的哈斯图如右图所示若A的子集B345，32则元素3为B的（）．45A．下界B．最大下界C．最小上界D．以上答案都不对11．设函数f：R→R，fa2a1；g：R→R，gaa2．则（）有反函数．A．gfB．fg12．设图G的邻接矩阵为0000100101则G的边数为A．5．B．6C．f100011000001010C．3D．4D．133D．g
13．下列数组中，能构成无向图的度数列的数组是．A．1123B．12345C．222214．设图G＝VE，则下列结论成立的是．A．degV2EB．degVEDr