对应生成树的基本回路_2011秋季学期离散数学语音答疑提纲下(全书考试内容)

2011秋季学期《离散数学》语音答疑提纲(下)

本次语音答疑分两步完成。第一，指出本学期要求掌握的知识点(***)，并回答全书各部分问题。第二，指出全书考试范围，并给出例题，加以分析。

一．2011秋期末考题在参考书中内容的分配:

集合论(第三章，3选择题;共 6 分).

关系及函数(第四章，4选择;1综合.共20分).

群论(第五，六章，2题单选;1综合.共16分).

图,树,图树关系(第七，九章，9是非题;1综合.共30分).

逻辑学(第一，二章，8填空题(7题命题逻辑);1综合.共 28分).

二.各章节考试范围内的知识点及例题

第一章集合的基本概念和运算

1.集合的基本概念要求掌握：

集合与元素的关系—属于或不属于；(***)

集合与集合间的关系—子集与集合叫包含，相互包含叫相等；

子集为集合的元素时也叫属于关系。

例题1: 设集合 A ={1，{2}，a，4，3}，则有 2 ∈A [ 非 ];

例题2: A,B，C 为任意集合，则他们的共同子集是 [ D ]

A．A；B．B；C．C；D．?。

例题3：单项选择题

设集合 A ={1，{2}，a，4，3}，下面命题为真是 [ B ]

A．2 ∈A