点覆盖

diǎn fù gài · ㄉㄧㄢˇ ㄈㄨˋ ㄍㄞˋ

修撰于 2026-06-30 14:22:38

拼音diǎn fù gài
字母dian fu gai
首字母dfg
注音ㄉㄧㄢˇ ㄈㄨˋ ㄍㄞˋ
注音符号ㄉㄧㄢ ㄈㄨ ㄍㄞ

广

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