覆蓋_(圖論)

圖的覆蓋是一個頂點的集合 ， 使圖中的每一條邊都至少連結該集合中的一個頂點 。 尋找最小的頂點覆蓋的問題稱爲頂點覆蓋問題  ， 它是一個NP完全問題 。 頂點覆蓋和邊覆蓋分別與獨立集合和匹配問題有關 。