点击下载:《数据结构与算法》课程教学资源(PPT课件讲稿)第三章 树 3.1 树的有关定义
正在加载图片...
树的有关定义 口树的每条边,都不会属于任何回路.这样的 边叫割边。 口定义312 设e是G的一条边,若G=G-e比G的连通 支树连通支数增加,则称e是G的一条割边 口显然,图G删去割边e=(uv)之后结点u v分属于不同的分支树的有关定义 树的每条边, 都不会属于任何回路. 这样的 边叫割边. 定义3.1.2 设e是G的一条边, 若G’=G-e比G的连通 支树连通支数增加, 则称e是G的一条割边. 显然, 图G删去割边e=(u,v)之后, 结点u, v分属于不同的分支
<<向上翻页
向下翻页>>
点击下载:《数据结构与算法》课程教学资源(PPT课件讲稿)第三章 树 3.1 树的有关定义
©2008-现在 cucdc.com 高等教育资讯网 版权所有