覆蓋(圖論) - 維基百科,自由的百科全書 - Wikipedia

文章推薦指數: 80 %
投票人數:10人

圖的覆蓋是一些頂點(或邊)的集合,使得圖中的每一條邊(每一個頂點)都至少接觸集合中的一個頂點(邊)。

尋找最小的頂點覆蓋的問題稱為頂點覆蓋問題,它 ... 覆蓋(圖論) 維基百科,自由的百科全書 跳至導覽 跳至搜尋 左上圖紅色頂點覆蓋了四條邊(標記為綠色),剩餘兩條黑邊未覆蓋。

右上圖紅色頂點覆蓋了三條邊,剩餘三條邊未覆蓋。

下圖用兩個紅色頂點完成了所有邊的覆蓋。

圖的覆蓋是一些頂點(或邊)的集合,使得圖中的每一條邊(每一個



請為這篇文章評分?