词语独立集的详细解释,独立集的拼音及基本释义

独立集

【词语拼音】dú lì jí

【词语繁体】獨立集

【词语结构】ABC式词语

【词语字数】三字词语

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