题目
更新时间：2026-06-26 15:40:22
求解答，词语最大独立集是什么意思？再说说最大独立集有什么含义？答案
最大独立集的词语属性
拼音zuì dà dú lì jí
拼音字母zui da du li ji
拼音首字母zddlj
注音ㄗㄨㄟˋ ㄉㄚˋ ㄉㄨˊ ㄌㄧˋ ㄐㄧˊ
注音符号ㄗㄨㄟ ㄉㄚ ㄉㄨ ㄌㄧ ㄐㄧ
注音首符号ㄗㄉㄉㄌㄐ
最大独立集的词语解释
最大独立集[ zuì dà dú lì jí ][ ㄗㄨㄟˋ ㄉㄚˋ ㄉㄨˊ ㄌㄧˋ ㄐㄧˊ ]
当且仅当对于U 中任意点u 和v所构成的边(u , v) 不是G 的一条边时，U 定义了一个空子图。当且仅当一个子集不被包含在一个更大的点集中时，该点集是图G 的一个独立集（independent set ），同时它也定义了图G 的空子图。最大独立集是具有最大尺寸的独立集。
语林释义-汉语词语词典
欢迎使用语林释义！本站提供权威的词语解释、成语故事、近义词反义词对比及组词推荐。如有疑问，欢迎反馈，我们将持续优化查询体验。