【離散數學 · 圖論】支配集、獨立集、覆蓋集、匹配

（源文檔高清截圖位於最後） 回顧： 對兩個頂點u和v，若有邊(u, v)直連，則稱u和v相鄰。若兩條邊有公共頂點，稱兩條邊相鄰。邊與相連的頂點關聯。 自環：一條從一個頂點到它本身的邊。 極大（小）值＝局部最大（小）值≠全局最大（小）值。 1、對無向圖G(V, E)，若，且對任意的v∈(V \ V’)，總存在邊(u, v)∈E且u∈V’，則稱V’是G的一個點支配集。 換言之：點支配集以外的任意一個點

>>阅读原文<<