栩科词语词典 - 汉语查词大全 AI 汉语助手
请问「独立集」是什么意思?

关于「独立集」

拼音 dú lì jí,注音 ㄉㄨˊ ㄌㄧˋ ㄐㄧˊ。数据更新于 2026-07-11 11:48:39。

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

扩展释义

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

拆字组词

相关词语