2015中央电大《离散数学》1-9作业答案参考小抄.docVIP

中央电大《离散数学》1-9作业答案参考小抄 01任务答案 试卷总分：100? ? ? ?测试时间：0单项选择题?作品题? 一、单项选择题（共?6?道试题，共?60?分。） 1.?本课程的教学内容分为三个单元，其中第二单元的名称是（?? ）． A. 数理逻辑B. 集合论C. 图论D. 谓词逻辑 2.??本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合，其中第3章图的基本概念与性质中的第2个知识点的名称是（?? ）． A. 图的基本概念B. 连通性与连通度C. 握手定理D. 图的矩阵表示及计算 3.??本课程所有教学内容的电视视频讲解集中VOD点播版块中，因此VOD点播版块中共有（?? ）讲． A. 17B. 18 C. 19 D. 20 4.??本课程安排了9次形成性考核作业，第5次形成性考核作业的名称是（??? ）． A. 平面图的概念及性质B. 图的矩阵表示及计算 C. 树的性质及最小生成树的算法D. 图论部分综合性作业 5.??学习平台左侧第1个版块名称是：（?? ）． A. 课程信息B. 课程公告C. 课程导学D. 使用帮助 6.??学习平台右侧第5个版块名称是：（??? ）． A. VOD点播B. 视频课堂C. 典型例题D. 常见问题 集合恒等式与等价关系的判定?A，A?B和A－B，B?A． 解 B?A＝{{a}, {b}, a, b }?{a, b, {a, b}}= {a, b } ； A?B={a, b, {a, b}}?{{a}, {b}, a, b }= {{a}, {b}, a, b, {a, b}} ； A－B={a, b, {a, b}}－{{a}, {b}, a, b }= {{a, b}} ； B?A={ a, b, {a}, {b}, {a, b}}－{ a, b}= { {a}, {b}, {a, b}} ． 2．设A，B，C为任意集合，试(A?B)?C= A?(BC)． 证明 设任意x?(A?B)?C，那么x?A?B或 x C ，也就是x?A或x?x?C， 由此得 x?Ax?B?C，即 x A (B C) ． 所以(A?B)?C ?A? (B?C)． x? A? (B?C )，由x?A或 xB C ，也就是x?Ax?B或x?C；得 x?A∪x?C，即(A?B)?C． ，A? (B?C ) (A?B)?C． (A?B)?C= A?(BC)．?B），A×B和（A∪B）?（A∩B）． 解：A – B={{a, b}, 1, 2}–{ a, b, {1}, 1}={{a, b},2} A × B={{a, b}, 1, 2}×{ a, b, {1}, 1}={〈{a, b}，a〉，〈{a, b}，b〉，〈{a, b}，{1}〉，〈{a, b}，1〉，〈1，a〉，〈1，b〉，〈1，{1}〉，〈1，1〉，〈2，a〉，〈2，b〉，〈2，{1}〉，〈2，1〉} ( A ∪ B ) - ( A ∩ B ) ={{a, b}, 1, 2, a, b, {1}}-{1}={{a, b}, 2, a, b, {1}} 4．设A, B是个任意集合，试证A? (B? C)=(A ?B) ? (A ?C)． 设任意 x A (B C)，那么 x AxB C， 　　　　也就是 x A x B，或 x Ax C； 　　　　由此得 x A B 或 x A C，即x (A B ) (A C )． 　　　　所以，A (B C) (A B ) (A C ) ． 　　　　又因为对 任意 x (A B ) (A C )，由 x A B或xA C， 　　　　也就是 x Ax B，或x A x C； 　　　　得 x A x B C，即 x A (B C) ． 　　　　所以(A B ) (A C ) A (B C)． 　　　　故A (B C)=(A B ) (A C )． 5．设集合A={a , b , c}上的二元关系 R = {a , a，b , b，b , c，c , c}， S ={a , b，b , a}， T = {a , b，a , c，b , a，b , c}， 判断R，S，T是否为A上自反的、对称的和传递的关系．并说明理由． R具有自反R ，所以R具有自反S 具有对称S的逆关系 S－1=S，所以R具有对称T没有任何性质。 6．设集合A = {a, b, c, d}，R，S是A上的二元关系，且 R = {a, a,