正在加载图片...
树的有关定义 口树的每条边,都不会属于任何回路.这样的 边叫割边。 口定义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分属于不同的分支
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有