找到约 1 条结果（用时 0.03 秒）
词速通 - 汉语词语词典 › 词语 › 独立集
独立集是指图 G 中两两互不相邻的顶点构成的集合。任意有关图中团的性质都能很自然的转述成独立集的性质。一般而言，寻找图的最大团是 NP 困难的，从而寻找图的最大独立集也是 NP 困难的。但是，对于二部图的情形，有多项式时间算法找出图的最大独立集。 — 拼音 dú lì jí，更新 2026-07-10 14:24:43
| 拼音 | dú lì jí |
|---|---|
| 拼音字母 | du li ji |
| 首字母 | dlj |
| 注音 | ㄉㄨˊ ㄌㄧˋ ㄐㄧˊ |
| 注音符号 | ㄉㄨ ㄌㄧ ㄐㄧ |