对于无向连通图： 点割集 或者 边割集 的最小个数 点称为 k- 连通图，边称为 k 边 - 连通图 如果 k 连通了，那么 k-1 也连通（就是这么叫的，代表删掉这么多没有关系） 如 1-2-3- 连通：点割集的最小个数为 3