【离散数学 · 图论】支配集、独立集、覆盖集、匹配

（源文档高清截图位于最后） 回顾： 对两个顶点u和v，若有边(u, v)直连，则称u和v相邻。若两条边有公共顶点，称两条边相邻。边与相连的顶点关联。 自环：一条从一个顶点到它本身的边。 极大（小）值＝局部最大（小）值≠全局最大（小）值。 1、对无向图G(V, E)，若，且对任意的v∈(V \ V’)，总存在边(u, v)∈E且u∈V’，则称V’是G的一个点支配集。 换言之：点支配集以外的任意一个点

>>阅读原文<<