通过转换图减少边的数量 考虑一个无向图的完全子图,如果你要求出这个图去除一个点后剩余最大联通块的最小大小,那么将这个完全子图变成菊花图,并保证不删掉菊花图的中心,是不是等价于原图?而边的数量由 O ( n 2 ) O(n^2) O(n2)变为 O ( n ) O(n) O(n)。 例如: 变为: