Unverified Commit c0ae073f authored by ir1d's avatar ir1d Committed by GitHub
Browse files

Merge pull request #975 from 24OI/cjsoft-patch-1

fix: Update misc.md
parents f8f84347 2bb4d986
Loading
Loading
Loading
Loading
+1 −1
Original line number Diff line number Diff line
@@ -8,7 +8,7 @@

设无向图 $G=<V,E>, V^*\subset V$ ,若 $V^*$ 中任意两个顶点均不相邻,则称 $V^*$ 为 $G$ 的点独立集,或称独立集。最大点独立集的顶点个数记做 $\beta_0$ 

若 $G$ 中无孤立点, $V^*$ 为 $G$ 中极大独立集, $V^*$ 为极小独立集。
若 $G$ 中无孤立点, $V^*$ 为 $G$ 中极大独立集, $V^*$ 为极小独立集。

### 匹配