离散数学形成性考核作业（三）集合论与图论综合练习本课程形成性考核作业共 4 次，内容由中央电大确定、统一布置。本次形考作业是第三次作业，大家要认真及时地完毕图论部分的形考作业，字迹工整，抄写题目，解答题有解答过程。一、单项选择题1．若集合 A＝{2，a，{ a }，4}，则下列表述对的的是( B )．A．{a，{ a }}A B．{ a }A C．{2}A D．A 2．设 B = { {2}, 3, 4, 2}，那么下列命题中错误的是（ B ）． A．{2}B B．{2, {2}, 3, 4}B C．{2}B D．{2, {2}}B3．若集合 A={a，b，{ 1，2 }}，B={ 1，2}，则（ B ）． A．B A，且 BA B．B A，但 BA C．B A，但 BA D．B A，且 BA 4．设集合 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 , b∈A , 且 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¿ a∈A，b∈B 且|a−b|=1}则 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．自反性，反对称性和传递性24135agbdfce9．设集合 A={a, b}，则 A 上的二元关系 R={
，}是 A 上的( C )关系．A．是等价关系但不是偏序关系 B．是偏序关系但不是等价关系 C．既是等价关系又是偏序关系 D．不是等价关系也不是偏序关系 10．设集合 A = {1 , 2 , 3 , 4 , 5}上的偏序关系的...
