元素的个数 数数 一一对应 映射 y=f(x) f:X—>Y 单射、满射、双射 有穷集合的基数 计数法则——加法法则、乘法法则 容斥原理（逐步淘...

笛卡尔乘积 不封闭 有序对(x,y) n元组 克林闭包=空集+正闭包 正闭包 乔姆斯基 语言，字母表 有穷集合的基数（元素个数）

引入集合的运算（目的）——新集合 | 简化运算 运算规律&不同运算之间的规律 交的并=并的交

重点： 概念：集合、差、对称差、笛卡尔乘积、有穷集基数 方法：证明两个集合相等 基本的计数法则及容斥原理在古典概率论中的应用 应用：古典...

内容 集合论 集合及其运算、映射及其合成、关系及其运算、无穷集合及其基数 图论 图的一些基本概念、一些特殊的图、树及其性质、割点和桥、连通度、平...