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

离散数学形成性考核作业（三） 集合论与图论综合练习 本课程形成性考核作业共4次，内容由中央电大确定、统一布置。本次形考作业是第三次作业，大家要认真及时地完成图论部分的形考作业，字迹工整，抄写题目，解答题有解答过程。 一、单项选择题 1．若集合A＝{2，a，{ a }，4}，则下列表述正确的是( )． A．{a，{ a }}(A B．{ a }(A C．{2}(A D．(A 2．设B = { {2}, 3, 4, 2}，那么下列命题中错误的是（ ）． A．{2}B B．{2, {2}, 3, 4}(B C．{2}(B D．{2, {2}}(B 3．若集合A={a，b，{ 1，2 }}，B={ 1，2}，则（ ）． A．B ( A，且B(A B．B( A，但B(A C．B ( A，但B(A D．B( A，且B(A 4．设集合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．设集合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, b}是A上的( )关系． A．是等价关系但不是偏序关系　　 B．是偏序关系但不是等价关系 　　C．既是等价关系又是偏序关系　　 D．不是等价关系也不是偏序关系 10．设集合A = {1 , 2 , 3 , 4 , 5}上的偏序关系 的哈斯图如右图所示,若A的子集B = {3 , 4 , 5}， 则元素3为B的（ ）． A．下界 B．最大下界 C．最小上界 D．以上答案都不对 11．设函数f：R R，f (a) = 2a + 1；g：R R，g(a) = a 2．则（ ）有反函数． A．g(f B．f(g C．f D．g 12．设图G的邻接矩阵为 则G的边数为( )． A．5 B．6 C．3 D．4 13．下列数组中，能构成无向图的度数列的数组是( ) ． A．(1, 1, 2, 3) B．(1, 2, 3, 4, 5) C．(2, 2, 2, 2) D．(1, 3, 3) 14．设图G＝V, E，则下列结论成立的是 ( )． A．deg(V)=2(E( B．deg(V)=(E( C． D． 15．有向完全图D＝V，E， 则图D的边数是( )． A．(E(((E(－1)/2 B．(V(((V(－1)/2 C．(E(((E(－1)