题目

更新时间:2026-07-10 17:57:35

求解答,词语「点覆盖」是什么意思?再说说点覆盖有什么含义?

答案

点覆盖的词语属性

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

点覆盖的词语解释

点覆盖[ diǎn fù gài ][ ㄉㄧㄢˇ ㄈㄨˋ ㄍㄞˋ ]

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