离散数学——图论(点或边的连通度)

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

posted @ 2018-12-19 10:45  独孤东方朔  阅读(7142)  评论(1编辑  收藏  举报