标签： algorithm independent-set
在图论中，如果一个集合具有顶点，则该集合是独立的，因此该集合中没有两个顶点通过给定图中的边连接。给我的问题是一个图及其顶点的子集，如何确定该集合是否独立于不同的算法（不同的算法及其复杂性）。预先感谢