最差情况界相关论文
颜色最多独立集问题是针对任意给定的顶点着色的简单无向图,寻找一个独立集使得其所含颜色数尽可能多,这一问题在二部图上是NP-har......
颜色最多独立集问题是针对任意给定的顶点着色的简单无向图,寻找一个独立集使得其所含颜色数尽可能多,这一问题在二部图上是NP-har......
