Loading docs/graph/misc.md +1 −1 Original line number Diff line number Diff line Loading @@ -8,7 +8,7 @@ 设无向图 $G=<V,E>, V^*\subset V$ ,若 $V^*$ 中任意两个顶点均不相邻,则称 $V^*$ 为 $G$ 的点独立集,或称独立集。最大点独立集的顶点个数记做 $\beta_0$ 若 $G$ 中无孤立点, $V^*$ 为 $G$ 中极大独立集,啧 $V^*$ 为极小独立集。 若 $G$ 中无孤立点, $V^*$ 为 $G$ 中极大独立集,则 $V^*$ 为极小独立集。 ### 匹配 Loading Loading
docs/graph/misc.md +1 −1 Original line number Diff line number Diff line Loading @@ -8,7 +8,7 @@ 设无向图 $G=<V,E>, V^*\subset V$ ,若 $V^*$ 中任意两个顶点均不相邻,则称 $V^*$ 为 $G$ 的点独立集,或称独立集。最大点独立集的顶点个数记做 $\beta_0$ 若 $G$ 中无孤立点, $V^*$ 为 $G$ 中极大独立集,啧 $V^*$ 为极小独立集。 若 $G$ 中无孤立点, $V^*$ 为 $G$ 中极大独立集,则 $V^*$ 为极小独立集。 ### 匹配 Loading