离散数学形成性考核作业(三).pdfVIP

离散数学形成性考核作业（三） 集合论与图论综合练习 本课程形成性考核作业共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 ，b ，{ 1，2 }}，{ 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 ,  , 且a = 8}，则R 具有的性质为（ ）． A ．自反的 B ．对称的 C ．对称和传递的 D ．反自反和传递的 6 ．设集合A = {1 ，2，3，4 ，5 }，B = {1 ，2，3}，R 从A 到B 的二元关系， R ={ a , b  ， 且a b 1 }     则R 具有的性质为（ ）． A ．自反的 B ．对称的 C ．传递的 D ．反自反的 7 ．设集合{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, b }，则A 上的二元关系{a, a，b, b}是A