同构

设两个图 $G=⟨V,E⟩$ 和 $G^{\prime }=⟨V^{\prime },E^{\prime }⟩$ ，如果存在双射函数 $g:V\to V^{\prime }$ 使得对任意的 $e=(v_i,v_j)\in E$ （或者有向边）当且仅当 $e^{\prime }=(g(v_i),g(v_j))\in E^{\prime }$，并且两个边的 重数 相同，则称 $G$ 与 $G^{\prime }$ 同构，记为 $G\cong G^{\prime }$

对于 邻接矩阵

交换 ij 行，同时交换 ij 列，重复若干次都是重构

判断邻接矩阵同构