weixin_43731369的博客

集合论： 集合 是有指定范围内的满足给定条件的所有对象聚集在一起构成，每一个对象称为这个集合的元素。 从朴素集合论 到 公理化集合论 (罗素悖论） 用大写英文字母 表示集合。 用小写英文字母表示元素。 属于关系，不属于关系。 集合表示方法，枚举法（可以带省略号，必须有规律）， 叙述法(P = {x|P(x)}，文氏图（方形或圆形表示集合，圆点表示元素）。 基数（base number） 集合A中元素的个数，记为|A| 有限集（finite set）与无限集（infinite set） 空集（empty se

参考教程《离散数学教程》 基本定义一： 无向树(T): 连通且无回路的无向图； 森林: 每个连通分支都是树的无向图； 树叶v：d(v)=1； 分枝点v： d(v)≥2； 平凡树:平凡图,既无树叶,也无分支点； 定理 9.1 设 G = <V,E> 为 n 阶 m 条边的无向图，则下面各命题是等价的： (1) G 是树(连通无回路)； (2) G 中任二顶点之间存在惟一的一条路径； (3...