点独立集 点独立集(vertex independent set) I是G的点独立集：Vu,v∈I,(u,v)华E(G) 极大点独立集(maximal vertex independent set) 顶点数极多（不是任何一个点独立集的真子集） 最大点独立集(maximum vertex independent set) 顶点数最多 独立数(independence number) 一α(G):最大点独立集的势 13点独立集 13