Skip to content

最大独立集:选出最多的点集,使得内部没有边 ​

  • 最大独立集=选最少的点将图破坏掉=最小点覆盖