独立集问题

（计算机科学技术）
独立集问题（independent set problem），计算机科学技术名词，给定一个图 G 和一个数 k ，判定是否存在 G 的顶点的大小为 k 的独立集。
知识树
时光轴
论点集
总题库
领域
计算机
词条相关
词条 主页 》
词条 科普 》
词条 事件 》
词条 题库 》
词条 知识 》