首页 词典
首页词典点覆盖
diǎn fù gài

点覆盖

  • 拼音diǎn fù gài
  • 注音ㄉㄧㄢˇ ㄈㄨˋ ㄍㄞˋ
  • 词语解释

    点覆盖[ diǎn fù gài ]

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

    猜您喜欢