语意词典 - 汉语词语查询专家
独立集
dú lì jí
ㄉㄨˊ ㄌㄧˋ ㄐㄧˊ

📖 词语释义

更多解释

独立集是指图 G 中两两互不相邻的顶点构成的集合。任意有关图中团的性质都能很自然的转述成独立集的性质。一般而言，寻找图的最大团是 NP 困难的，从而寻找图的最大独立集也是 NP 困难的。但是，对于二部图的情形，有多项式时间算法找出图的最大独立集。

✂️ 拆字组词

独 立 集

🔗 相关词语

友情链接

抓书网 短词网 书号查询 星云网 齐部首的字是什么意思？ 暑假日记四百字可抄是什么意思？ 部首是什么意思？ 在线做GIF图片 这是一款在线制作GIF图片的工具，简单易用，让你轻松在社交媒体或博客上分享你的创意。是什么意思？ 回荡不已是什么意思？ 就吃美食网是什么意思？ 郑州天气预报30天是什么意思？ 南明历史介绍 南明有几个皇帝？是什么意思？ 属牛2026年运势运程是什么意思？ 查看吉林天气-十堰天气预报 查看吉林天气 吉林是什么意思？ A是什么意思？ 教师节写给老师的信（优秀21篇）是什么意思？ 杀龙骑士是什么意思？ 瞧是什么意思？ 东闯西踱 dōng chuǎng xī duó是什么意思？ 百家号是什么意思？