点覆盖

拼音diǎn fù gài 注音ㄉㄧㄢˇ ㄈㄨˋ ㄍㄞˋ 更新2026-07-28 19:17:40
读音信息
拼音字母
dian fu gai
拼音首字母
dfg
注音符号
ㄉㄧㄢ ㄈㄨ ㄍㄞ
注音首字母
ㄉㄈㄍ
百科释义

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