图的连通度问题研究1．图的连通度的定义图要么是连通的，要么是不连通的。但对于任意连通图来说，它们的连通程度也可能是不同的。为了精确地体现连通的程度，下面将引入两个概念：边连通度和顶点连通度。设G = (V, E)是一个n阶图。如果G是完全图Kn，那么我们定义它的顶点连通度为κ(Kn) = n – 1否则，定义它的顶点连通度为κ(G) = min{|U| : Gv-u是非连通的}即最小顶点数，删除这

该边离散数学点连通度和边连通度离散数学中的图是由一组点和边组成的数学模型。点连通度和边连通度是衡量图连通性强度的两个重要指标。点连通度是指在一个无向图中，如果删除一个点后，图仍然保持连通，那么该图的点连通度就是该点对应的连通块数，即该点的连通度。如果该图不连通，则定义该图的点连通度为0。边连通度是指在一个无向图中，如果删除一条边后，图仍然保持连通，那么该图的边连通度就是该边对应的最小割。最小割是指