请问「独立集」是什么意思？
2026-07-10 18:06:45
「独立集」读音
拼音 dú lì jí，注音 ㄉㄨˊ ㄌㄧˋ ㄐㄧˊ
| 拼音字母 | du li ji |
|---|---|
| 拼音首字母 | dlj |
| 注音符号 | ㄉㄨ ㄌㄧ ㄐㄧ |
| 注音首符号 | ㄉㄌㄐ |
「独立集」释义
扩展释义 独立集是指图 G 中两两互不相邻的顶点构成的集合。任意有关图中团的性质都能很自然的转述成独立集的性质。一般而言，寻找图的最大团是 NP 困难的，从而寻找图的最大独立集也是 NP 困难的。但是，对于二部图的情形，有多项式时间算法找出图的最大独立集。
推荐
友情链接
抓书网 短词网 书号查询 星云网 少年无常是什么意思？ 又急又气是什么意思？ 鶛是什么意思？ http://www.zvjeco.com/company/18153.html men是什么意思？ 随客是什么意思？ 四川川满福餐饮管理有限公司是什么意思？ 怒江傈僳族自治州天气是什么意思？ 查看新疆天气-威海天气 查看新疆天气 新疆是什么意思？ 武汉天气预报30天是什么意思？ 金工实习日记五百字是什么意思？ 查看河北天气-烟台一周天气预报 查看河北天气 河北是什么意思？ 开始字元位置是什么意思？ 鞍山天气预报30天是什么意思？ 两秒绿灯是什么意思？ liǎng miǎo lǜ dēng 克拉玛依天气一周查询是什么意思？