点击下载:南京大学:《离散数学 Discrete Mathmatics》课程教学资源(课件讲稿,2018)图论——第22章 图的连通性
正在加载图片...
急售康 割点(cut vertex,articulation vertex) ·定义:G是图,v∈Vc若p(G-v)>p(G),则称v是割点 割点 (注意:只需考虑割点所在的连通分支,以下讨论不妨只 考虑连通图) 12割点(cut vertex, articulation vertex) 定义:G是图, v∈VG , 若p(G-v)>p(G), 则称v是割点 (注意:只需考虑割点所在的连通分支,以下讨论不妨只 考虑连通图) 12 割点
<<向上翻页
向下翻页>>
点击下载:南京大学:《离散数学 Discrete Mathmatics》课程教学资源(课件讲稿,2018)图论——第22章 图的连通性
©2008-现在 cucdc.com 高等教育资讯网 版权所有