词语繁体：點覆蓋
词语读音：diǎn fù gài
首字拼音：Dian
词语拼音：dian fu gai
词语简拼：DFG
词语结构：ABC式词语
词语字数：三字词语
点覆盖，在图论中点覆盖的概念定义如下：对于图G=(V,E)中的一个点覆盖是一个集合S⊆V使得每一条边至少有一个端点在S中。
【点的意思】：点（點） diǎn（ㄉ一ㄢˇ） （一）、细小的痕迹或物体：点滴。斑点。点子（ａ．液体的小滴，如“水点 详情>
【覆的意思】：覆 fù（ㄈㄨˋ） （一）、遮盖，蒙：覆盖。覆溺。覆蔽。覆被（遮盖，喻恩荫）。覆庇。（二）、翻，倾倒 详情>
【盖的意思】：盖（蓋） gài（ㄍㄞˋ） （一）、有遮蔽作用的东西：盖子。锅盖。瓶盖。膝盖。天灵盖。（二）、伞：雨 详情>
• 白纸局部的色平度取决于网点覆盖率。
• 七年后，也就是十四岁生日时被死亡印差点覆盖。
• 用糕点覆盖边缘，在每一层之间涂抹一些融化的黄油。
• 进一步分析了求解基于最大流划分的最小弱顶点覆盖集的近似算法。
• 但该算法的缺点在于不能保证求出顶点覆盖的最优解。也就是说，当一片芯片在事实上是可修复时却有可能在近似算法中得到不可修复的结论。