最大独立集

「最大独立集」是什么意思？

更新 2026-07-13 04:30:24

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

扩展释义

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

拆字组词

相关词语

• 一次能源查含义
• 三道岩查含义
• 光叶艾纳香查含义
• 冠瘿瘤查含义
• 勐海冷水花查含义
• 卢文秀查含义
• 台湾萍蓬草查含义
• 同时性查含义
• 基点查含义
• 大清一统志查含义
• 外径千分尺查含义
• 实质的一罪查含义
• 容奇港查含义
• 工于心计查含义
• 平流缓进查含义
• 尤诺查含义
• 左营乡查含义
• 意杨查含义
• 报春花科查含义
• 挑船郎中查含义
• 晋源区查含义
• 月亮坪的秘密查含义
• 是非混淆查含义
• 月子查含义
• 查特查含义
• 模拟磁带查含义
• 段家庄查含义
• 毛果通泉草查含义
• 沪江查含义
• 毒饵查含义
• 王传洪查含义
• 监房检查查含义
• 福松查含义
• 笔草查含义
• 纳美西斯级查含义
• 美伦克斯查含义
• 蜚短流长查含义
• 越秀南客运站查含义
• 赌石行查含义
• 赵艳明查含义
• 许道静查含义
• 郑羲下碑查含义
• 金稻查含义
• 链终止剂查含义
• 长信宫灯查含义
• 顶峰虎耳草查含义
• 静山查含义
• 高低温箱查含义
• 丑八怪女友查含义
• 放屁虫查含义

热门组词

• 钱士清组词
• 竹音寺组词
• 东家老组词
• 灯频率组词
• 白星美组词
• 卖空者组词
• 洪一乡组词
• 尿素计组词
• 珍茗茶组词
• 拾得物组词