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

918学习网·汉语词语词典 2026-07-12 05:54:59

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

基本属性

  • 拼音字母zui da du li ji
  • 拼音首字母zddlj
  • 注音符号ㄗㄨㄟ ㄉㄚ ㄉㄨ ㄌㄧ ㄐㄧ

扩展释义

当且仅当对于U 中任意点u 和v所构成的边(u , v) 不是G 的一条边时,U 定义了一个空子图。当且仅当一个子集不被包含在一个更大的点集中时,该点集是图G 的一个独立集(independent set ),同时它也定义了图G 的空子图。最大独立集是具有最大尺寸的独立集。

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

相关组词

相关阅读