题目
更新时间：2026-06-26 14:16:00
求解答，词语独立集是什么意思？再说说独立集有什么含义？答案
独立集的词语属性
拼音dú lì jí
拼音字母du li ji
拼音首字母dlj
注音ㄉㄨˊ ㄌㄧˋ ㄐㄧˊ
注音符号ㄉㄨ ㄌㄧ ㄐㄧ
注音首符号ㄉㄌㄐ
独立集的词语解释
独立集[ dú lì jí ][ ㄉㄨˊ ㄌㄧˋ ㄐㄧˊ ]
独立集是指图 G 中两两互不相邻的顶点构成的集合。任意有关图中团的性质都能很自然的转述成独立集的性质。一般而言，寻找图的最大团是 NP 困难的，从而寻找图的最大独立集也是 NP 困难的。但是，对于二部图的情形，有多项式时间算法找出图的最大独立集。
LHBSX汉语词典 - 词语成语大全
欢迎使用LHBSX汉语词典！我们提供海量词语、成语、近义词、反义词及组词查询。专业释义，精准全面，助您轻松掌握汉语词汇。如有疑问，欢迎反馈。