关于自补图的认识和构造（无证明）

自补图的定义:  原图为G ， 补图为H  （H是在G的完全图上面去掉关于G图的边得到的新图），G和H为同构

同构的定义：

关于图的同构(Isomorphic)，最简单的例子就是五边形和五角星了：

 

 

 

 

上图中，G₁和G₂为同构的，因为：

1. 从G₁的结点到G₂的结点，存在一个一对一的映上函数 f (one - to - one and onto function f )

2. 从G₁的边到G₂的边，存在一个一对一的映上函数 g (one - to - one and onto function g )

• G₁中，边e₁与结点a，b相关联，当且仅当(if and only if) G₂中边 g(e) 与结点 f(a) 和 f(b) 相关联（E₁和结点A，B相关联）。若满足此条件，函数 f 和 g 称为从G₁到G₂的同构映射(Isomorphism)

2. 判断两图同构

•  

   

  对于某个顺序，如果两个图是同构的，则两个图的邻接矩阵是相同的：
   

  

   

   
  
  

  这两个矩阵对应的是上面的两个图

作者：胖若两人_
链接：https://www.jianshu.com/p/c33b5d1b4cd9

题目：给出n给个点，判断是否可以构造出自补图 ，可以就输出补图的矩阵，于补图点于原点的对应

https://ac.nowcoder.com/acm/contest/886/E

 

<