独立集问题

（计算机科学技术）

独立集问题（independent set problem），计算机科学技术名词，给定一个图 G 和一个数 k ，判定是否存在 G 的顶点的大小为 k 的独立集。