独立集

「独立集」是什么意思？

更新 2026-07-15 22:29:47

• 拼音字母du li ji
• 首字母dlj
• 注音符号ㄉㄨ ㄌㄧ ㄐㄧ

扩展释义

独立集是指图 G 中两两互不相邻的顶点构成的集合。任意有关图中团的性质都能很自然的转述成独立集的性质。一般而言，寻找图的最大团是 NP 困难的，从而寻找图的最大独立集也是 NP 困难的。但是，对于二部图的情形，有多项式时间算法找出图的最大独立集。

拆字组词

相关词语

• 一藏查含义
• 东京新爱人查含义
• 出震继离查含义
• 友谊球场查含义
• 合峪镇查含义
• 坠球查含义
• 天网孽情查含义
• 宏焰尺蛾查含义
• 密度矩阵查含义
• 建安风骨查含义
• 徐国辉查含义
• 惠伟查含义
• 总有艳阳天查含义
• 新飞太阳能查含义
• 易海平查含义
• 星力量查含义
• 杨先荣查含义
• 武林中人查含义
• 泰逢查含义
• 毁于一旦查含义
• 潜龙勿用查含义
• 甲醇裂解查含义
• 电磁波污染查含义
• 破体查含义
• 碘化银云催化查含义
• 目无尊长查含义
• 礁膜查含义
• 祁山镇查含义
• 笙歌喧腾查含义
• 美玉无瑕查含义
• 老年斑查含义
• 脚踏泵查含义
• 营门口查含义
• 荡天志查含义
• 谁的泪查含义
• 金册查含义
• 钟妍查含义
• 陈章文查含义
• 面积对比查含义
• 马建文查含义
• 麦片查含义
• 黄芥查含义
• 黑手党风云查含义
• 永安工商所查含义
• 奇迹的碎片查含义
• 十二番队查含义
• 毛毛鱼查含义
• 运作风险查含义
• 豆腐冬菇煲查含义
• 呼啦汤查含义