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

大丈夫处世，不能立功建业，几与草木同腐乎？——《罗贯中》 1 1 离散数学形成性考核作业 离散数学形成性考核作业离散数学形成性考核作业 离散数学形成性考核作业（ （三 三三 三） ） 集合论及图论综合练习 集合论及图论综合练习集合论及图论综合练习 集合论及图论综合练习 本课程形成性考核作业共 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}}?B 3．若集合A={a，b，{ 1，2 }}，B={ 1，2}，则（ B ）． 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) = ( 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 且 1=?ba} 则 R 具有的性质为（ ）． A．自反的 B．对称的 C．传递的 D．反自反的 [留意]：此题有误！自反性、反自反性、对称性、反对称性以及传递性指 某一个集合上的二元关系的性质。 7 ．设集合A={1 , 2 , 3 , 4}上的二元关系 R = {1 , 1，2 , 2，2 , 3，4 , 4} S = {1