离散数学
关注
分享
扫一扫
文章平均质量分 87
Nathan Qian
在兴趣之外依旧有着更为重要的东西在支撑着我前进
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【离散数学】树
无向树定义无向树：连通无回路的无向图树叶：度数等于1的顶点分支点：度数大于等于2的顶点性质设G=<V,E>是n阶m条边的无向图有下列等价性质G是树 G中任意两个顶点之间存在唯一的路径 G是无回路的并且m=n-1 G是连通的并且m=n-1设T是n阶非平凡的无向树，则T至少有两片树叶最小生成树子图设G=<V,E>,G'=<V',E'>,若V'∈V，E'∈E，则称G'为G的子图若V'=V，则称G'为G的生成子图...原创 2021-12-02 09:57:34 · 5450 阅读 · 0 评论 -
【离散数学】图论
图论知识原创 2021-11-17 14:52:26 · 17944 阅读 · 0 评论