点覆盖

基本属性

  • 拼音字母dian fu gai
  • 拼音首字母dfg
  • 注音符号ㄉㄧㄢ ㄈㄨ ㄍㄞ

扩展释义

点覆盖,在图论中点覆盖的概念定义如下:对于图G=(V,E)中的一个点覆盖是一个集合S⊆V使得每一条边至少有一个端点在S中。

相关推荐