补图

$$\bar{G}$$

设 G 为 简单图，G’ 结点不变，边增多变成 完全图

把完全图边的集合减去 G 边的集合，结点不变，称为补图 $⟨V,E_1-E⟩$

完全图 $K_n$ 的补图为 n 个结点的 零图

邻接矩阵 表示：

$${\bar{a}}_{ij}=\{\begin{array}{ll}1-a_{ij}& i\ne j\\ 0& i=j\end{array}$$

就是对角线归零，其他地方取反