覆盖 - 中国百科网

高级检索

专业板块专题板块大众板块

覆盖是一个多义词，请在下列义项上选择浏览（共2个义项）

本条目是多义词，共2个义项

·理学
·农学

展开全部 +

首页

覆盖

/covering/

最后更新 2022-01-20

浏览 438次

最后更新 2022-01-20

浏览 438次

0 意见反馈一键引用

设 $B$ 是图 $G$ 的顶点子集，如果 $G$ 的每条边皆与 $B$ 中的某一顶点相关联，则称 $B$ 是 $G$ 的一个顶点覆盖（vertex covering），简称覆盖。

英文名称: covering

所属学科: 数学

又称: 顶点覆盖

阅读历史

版权所有 © 2025 中国大百科全书出版社
Copyrights © 2025 by Encyclopedia of China Publishing House.All Rights Reserved
京ICP备13020690号-4 京公网安备 11010202008139号
网络出版服务许可证：(署)网出证(京)字第155号

意见反馈

感谢您的反馈

我们会尽快处理您的反馈！

谢谢！