点覆盖，在图论中点覆盖的概念定义如下：对于图G=(V，E)中的一个点覆盖是一个集合S⊆V使得每一条边至少有一个端点在S中。在图论中点覆盖的概念定义如下：对于图G=(V，E)中的一个点覆盖是一个集合S⊆V使得每一条边至少有一个端点在S中。图G的顶点覆盖是一个顶点集合V，使得G中的每一条边都接触V中的至少一个顶点。我们称集合V覆盖了G的边。最小顶点覆盖是用最少的顶点来覆盖所有的边。顶点覆盖数是最小顶点覆盖的大小。相应地，图G的边覆盖是一个边集合E，使得G中的每一个顶点都接触E中的至少一条边。如果只说覆盖，则通常是指顶点覆盖，而不是边覆盖。