独立集是什么意思?专家解读

918学习网·汉语词语词典 2026-07-10 20:06:53

独立集」是汉语中常见词语。本文从读音、释义、出处等方面为您权威解读。拼音:dú lì jí,注音:ㄉㄨˊ ㄌㄧˋ ㄐㄧˊ

基本属性

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

扩展释义

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

本文由 918学习网·汉语词语词典 整理发布

相关组词

相关阅读