你
请解释一下「独立集」这个词的含义。
助手
独立集
dú lì jí · ㄉㄨˊ ㄌㄧˋ ㄐㄧˊ
du li ji
dlj
ㄉㄨ ㄌㄧ ㄐㄧ
2026-07-12 16:04:18
扩展释义
独立集是指图 G 中两两互不相邻的顶点构成的集合。任意有关图中团的性质都能很自然的转述成独立集的性质。一般而言，寻找图的最大团是 NP 困难的，从而寻找图的最大独立集也是 NP 困难的。但是，对于二部图的情形，有多项式时间算法找出图的最大独立集。
助手
为你推荐这些组词查询：