离散数学——树PPT课件.pptx

浏览量·7
PPTX
490KB
2021-10-09 05:17:36 上传
身份认证 购VIP最低享 7 折!
评论 收藏 举报
版权
加油学习加油进步
  • 粉丝: 5
  • 资源:
    56万+
前往需求广场,查看用户热搜
上传资源 快速赚钱
精品专辑
内容简介:本章说明• 树是图论中重要内容之一。• 本章所谈回路均指初级回路(圈)或简单回路,不含复杂回路(有重复边出现的回路)。第 1 页 / 共 41 页16.1 无向树及其性质定义 16.1无向树——连通无回路的无向图,简称树,用 T 表示。平凡树——平凡图。森林——若无向图 G 至少有两个连通分支(每个都是树)。树叶——无向图中悬挂顶点。分支点——度数大于或等于 2 的顶点。举例如图为九个顶点的树。第 2 页 / 共 41 页定理 16.1 设 G = <V,E> 是 n 阶 m 条边的无向图,则下面各命题是等价的:( 1 ) G 是树。( 2 ) G 中任意两个顶点之间存在唯一的路径。( 3 )...