指标2：multiplicity of alternative paths How many internally disjoint paths are there to link any pair of vertex u,v in graph G? 两种指标本质上是一样的。 对图G中任意两点，y,如果点不相交的 w-通路有k条，显然，要使u,v不连通， 至少须删除k个顶点。指标2：multiplicity of alternative paths How many internally disjoint paths are there to link any pair of vertex u,v in graph G? 两种指标本质上是一样的。 对图G中任意两点u,v, 如果点不相交的 uv-通路有k条，显然，要使u,v不连通， 至少须删除k个顶点