图论(数学图解生活).doc

　图论讲义 第一课时————第二课时 集合的概念 　　一定范围的，确定的，可以区别的事物，当作一个整体来看待，就叫做集合，简称集，其中各事物叫做集合的元素或简称元。 　　元素与集合的关系： 　　元素与集合的关系有“属于”与“不属于”两种。集合通常表示为大写字母 A， B， C……。而元素通常表示为小写字母a,b,c……。元素a属于集合A,记作aA。假如元素a不属于A，则记作aA。 A 和 B 它们各自所包含的元素完全一样，则二者相等，写作 A = B。 集合的特点 无序性 在同一个集合里面的每一个元素的地位都是相同的，所以元素的排列是没有顺序的。 互异性 在同一个集合里面每一个元素只能出现一次，不能重复出现。 确定性 定制集合的标准是确定的而不是含糊的，如全国全体较高的男生，这里的较高没有标准是含糊的。 集合的表示 　集合的表示方法：常用的有列举法和描述法。 　　1.列举法﹕常用于表示有限集合，把集合中的所有元素一一列举出来﹐写在大括号内﹐这种表示集合的方法叫做列举法。{1，2，3，……} 　　2.描述法﹕常用于表示无限集合，把集合中元素的公共属性用文字﹐符号或式子等描述出来﹐写在大括号内﹐这种表示集合的方法叫做描述法。{x|P}（x为该集合的元素的一般形式，P为这个集合的元素的共同属性）如：小于π的正实数组成的集合表示为：{x|0xπ} 　3.图式法（Venn图）﹕为了形象表示集合，我们常常画一条封闭的曲线（或者说圆圈），用它的内部表示一个集合。 尽管两个集合有不同的表示，它们仍可能是相同的。比如：上述集合中，A = C 而 B = D，因为它们正好有相同的元素。 元素列出的顺序不同，或者元素列表中有重复，都没有关系。比如：这三个集合 {2, 4}，{4, 2} 和 {2, 2, 4, 2} 上述每一个集合都有确定的元素个数；比如：集合 A 有三个元素，而集合 B 有四个。一个集合中元素的数目称为该集合的基数。 集合可以没有元素。这样的集合叫做空集，用符号 表示。比如：在2004年，集合 A A = 。就像数字零，看上去微不足道，而在数学上，空集非常重要。更多信息请看空集。 如果集合含有有限个元素，那么这个集合可以称为有限集。 集合也可以有无穷多个元素。比如：自然数的集合是无穷大的。 常用数集的符号： 　　（1）全体非负整数的集合通常简称非负整数集（或自然数集），记作N 　　（2）非负整数集内排除0的集，也称正整数集，记作N+（或N*） 　　（3）全体整数的集合通常称作整数集，记作Z 　　（4）全体有理数的集合通常简称有理数集，记作Q 　　（5）全体实数的集合通常简称实数集，记作R子集 如果集合 A 的所有元素同时都是集合 B 的元素，则 A 称作是 B 的子集，写作 A ? B。 若 A B 的子集，且 A 不等于 B，则 A 称作是 B 的真子集，写作 A???B。 B 的子集 A 举例： 所有男人的集合是所有人的集合的真子集。 所有自然数的集合是所有整数的集合的真子集。 {1, 3}???{1, 2, 3, 4} {1, 2, 3, 4}???{1, 2, 3, 4} 空集是所有集合的子集，而所有集合都是其本身的子集： ? A A ? A 并集 有多种方法通过现有集合来构造新的集合。 两个集合可以相加。A B 的并集（联集），写作 A?∪?B，是或属于 A 的、或属于 B 的所有元素组成的集合。 A 和 B 的并集 {1, 2}?∪?{红色, 白色} = {1, 2, 红色, 白色} {1, 2, 绿色}?∪?{红色, 白色, 绿色} = {1, 2, 红色, 白色, 绿色} {1, 2}?∪?{1, 2} = {1, 2} A?∪?B???=???B?∪?A A?????A?∪?B A?∪?A???=??A A?∪????=??A 交集 一个新的集合也可以通过两个集合共有的元素来构造。A B 的交集，写作 A?∩?B，是既属于 A 的、又属于 B 的所有元素组成的集合。 若 A?∩?B??=??，则 A 和 B 称作不相交。 A 和 B 的交集 {1, 2}?∩?{红色, 白色} = {1, 2, 绿色}?∩?{红色, 白色, 绿色} = {绿色} {1, 2}?∩?{1, 2} = {1, 2} A?∩?B???=???B?∩?A A?∩?B???????A A?∩?A???=???A A?∩????=??? 补集 两个集合也可以相减。A B 中的相对补集，写作 B???A，是属于 B 的、但不属于 A 的所有元素组成的集合。 在特定情况下，所讨论的所有集合是一个给定的全集 U 的子集。这样， U???A 称作 A 的绝对补集，或简称补集（余