释
最大独立集
zuì dà dú lì jí · ㄗㄨㄟˋ ㄉㄚˋ ㄉㄨˊ ㄌㄧˋ ㄐㄧˊ
修撰于 2026-06-30 11:48:07
音义
| 拼音 | zuì dà dú lì jí |
|---|---|
| 字母 | zui da du li ji |
| 首字母 | zddlj |
| 注音 | ㄗㄨㄟˋ ㄉㄚˋ ㄉㄨˊ ㄌㄧˋ ㄐㄧˊ |
| 注音符号 | ㄗㄨㄟ ㄉㄚ ㄉㄨ ㄌㄧ ㄐㄧ |
广训
当且仅当对于U 中任意点u 和v所构成的边(u , v) 不是G 的一条边时，U 定义了一个空子图。当且仅当一个子集不被包含在一个更大的点集中时，该点集是图G 的一个独立集（independent set ），同时它也定义了图G 的空子图。最大独立集是具有最大尺寸的独立集。