点覆盖

更新时间:2024-11-13 05:09:43

点覆盖的词语属性

拼音diǎn fù gài
拼音字母dian fu gai
拼音首字母dfg

点覆盖的百科含义

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