离散数学
文章平均质量分 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 · 3669 阅读 · 0 评论 -
【离散数学】图论
图论知识原创 2021-11-17 14:52:26 · 13284 阅读 · 0 评论