点或边的连通度就是对于一个图来说,去掉最少边或者点后使连通的图变得不联通了。这个去掉的最少的边的个数或者点的个数就是边连通度或者点连通度。

相关文章: