2015年3月25日
无向图的顶点连通度
摘要： 无向图的顶点连通度需要用到网络流来求，并且有以下定理；Mengerg定理：　无向图的顶点连通度Ｋ和顶点间的最大独立轨数目之间存在如下关系：①　当图为完全图时：　ｋ＝Ｖ-1 (V表示图中顶点数)②　当图为非完全图h时：　Ｋ＝min{ P(A, B) | 任意不相邻的顶点ＡＢ }注意：如果ＡＢ相邻... 阅读全文
posted @ 2015-03-25 18:31 无道圣君 阅读(1933) 评论(0) 推荐(0) 编辑