最近在查资料时注意到「点覆盖」这个词,索性整理成一篇小笔记,方便以后查阅,也分享给同样感兴趣的朋友。
- 拼音
- diǎn fù gài
- 字母
- dian fu gai
- 首字母
- dfg
- 注音
- ㄉㄧㄢˇ ㄈㄨˋ ㄍㄞˋ
点覆盖,在图论中点覆盖的概念定义如下:对于图G=(V,E)中的一个点覆盖是一个集合S⊆V使得每一条边至少有一个端点在S中。
词语博客 · 记录每一个汉字的故事
diǎn fù gài · ㄉㄧㄢˇ ㄈㄨˋ ㄍㄞˋ
最近在查资料时注意到「点覆盖」这个词,索性整理成一篇小笔记,方便以后查阅,也分享给同样感兴趣的朋友。
点覆盖,在图论中点覆盖的概念定义如下:对于图G=(V,E)中的一个点覆盖是一个集合S⊆V使得每一条边至少有一个端点在S中。