覆盖集是一个数学术语，图的一个节点子集使该图的每一条边都与这个子集中一个节点关联。

覆盖集(covering set)数学的一个重要概念.这里指一类节点子集.具体地说，图的一个节点子集使该图的每一条边都与这个子集中一个节点关联，称这样的节点子集为覆盖集，也称点覆盖集，简称覆盖.图G的最小覆盖，也称最小点覆盖，是指在图的所有覆盖中，节点数最少的覆盖.G的最小覆盖的节点数称为G的覆盖数，或点覆盖数，常记为月(G)一个图称为覆盖临界图，或点覆盖临界图，若从这图上去掉任何一条边后，所得的图的覆盖数都小于原图的覆盖数.设有一个最小覆盖M，若对于它的任何一个子集M'，与M‘中节点相邻的不在M中的节点的数目总不比M‘的节点数少，则称M为一个外部最小覆盖或外最小点覆盖.不是任何一图都有外最小覆盖.事实上，一个图有外最小覆盖当且仅当它有一个点核，或边核.