请问「独立集」是什么意思?
2026-07-12 14:24:21
「独立集」读音
拼音 dú lì jí,注音 ㄉㄨˊ ㄌㄧˋ ㄐㄧˊ
| 拼音字母 | du li ji |
|---|---|
| 拼音首字母 | dlj |
| 注音符号 | ㄉㄨ ㄌㄧ ㄐㄧ |
| 注音首符号 | ㄉㄌㄐ |
「独立集」释义
扩展释义 独立集是指图 G 中两两互不相邻的顶点构成的集合。任意有关图中团的性质都能很自然的转述成独立集的性质。一般而言,寻找图的最大团是 NP 困难的,从而寻找图的最大独立集也是 NP 困难的。但是,对于二部图的情形,有多项式时间算法找出图的最大独立集。
推荐
友情链接
抓书网 短词网 书号查询 星云网 telegram官网是什么意思? 香港公开大学是什么意思? 初中生寒假英语日记【精彩8篇】是什么意思? 不死鸟是什么意思? 2021年惠安县公办学校专项公是什么意思? 关于卫州有关的词语是什么意思? 查看新疆天气-聊城天气预报 查看新疆天气 新疆是什么意思? 黄山云松宾馆是什么意思? 长海特产是什么意思? 长沙天气预报是什么意思? 西安天气预报30天是什么意思? 沙河口天气预报30天是什么意思? 西藏自治区天气预报30天是什么意思? 武汉市体育局是什么意思? 词 黄凡士林是什么意思?词语深度解读 点击查看「黄凡士林」的拼音、释义、出处及相关词语资讯。 词语 huáng fán shì lín kǒng shì cūn孔士村是什么意思?