文络智义词库

2026-07-13 00:48:44

最大独立集

zuì dà dú lì jí · ㄗㄨㄟˋ ㄉㄚˋ ㄉㄨˊ ㄌㄧˋ ㄐㄧˊ

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

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

拆字

相关

文络智义词库,您的专属汉语词典。海量词条,精准释义,成语、近义词、反义词一键查询。专业友好的界面,让词语学习更高效。

热门组词

链接