图论
杨三金
这个作者很懒,什么都没留下…
展开
-
离散数学复习
集合论:集合 是有指定范围内的满足给定条件的所有对象聚集在一起构成,每一个对象称为这个集合的元素。从朴素集合论 到 公理化集合论 (罗素悖论)用大写英文字母 表示集合。用小写英文字母表示元素。属于关系,不属于关系。集合表示方法,枚举法(可以带省略号,必须有规律), 叙述法(P = {x|P(x)},文氏图(方形或圆形表示集合,圆点表示元素)。基数(base number) 集合A中元素的个数,记为|A|有限集(finite set)与无限集(infinite set)空集(empty se原创 2020-07-20 11:17:57 · 1442 阅读 · 0 评论 -
树知识小结
参考教程《离散数学教程》基本定义一:无向树(T): 连通且无回路的无向图;森林: 每个连通分支都是树的无向图;树叶v:d(v)=1;分枝点v: d(v)≥2;平凡树:平凡图,既无树叶,也无分支点;定理 9.1 设 G = <V,E> 为 n 阶 m 条边的无向图,则下面各命题是等价的:(1) G 是树(连通无回路);(2) G 中任二顶点之间存在惟一的一条路径;(3...原创 2019-07-19 11:26:41 · 619 阅读 · 0 评论