题目
更新时间:2026-07-31 20:31:39
求解答,词语独立集是什么意思?再说说独立集有什么含义?
答案

独立集的词语属性

拼音dú lì jí
拼音字母du li ji
拼音首字母dlj
注音ㄉㄨˊ ㄌㄧˋ ㄐㄧˊ
注音符号ㄉㄨ ㄌㄧ ㄐㄧ
注音首符号ㄉㄌㄐ

独立集的词语解释

独立集[ dú lì jí ][ ㄉㄨˊ ㄌㄧˋ ㄐㄧˊ ]

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

短词网 - 汉语词语词典

欢迎使用短词网!我们专注于汉语词语词典查询,提供成语、近义词、反义词、组词等丰富内容。专业团队持续优化数据,让您轻松掌握每个词语的用法。如有问题,欢迎反馈!