语林词典 - 汉语词语大全 聊天词典

请问「最大独立集」是什么意思?

2026-07-10 19:12:04

「最大独立集」读音

拼音 zuì dà dú lì jí,注音 ㄗㄨㄟˋ ㄉㄚˋ ㄉㄨˊ ㄌㄧˋ ㄐㄧˊ

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

「最大独立集」释义

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

推荐