标签： 图同构的矩阵初等变换判定及算法设计

图同构问题 图同构就是从顶点和边的拓扑图结构上来看, 两个图是否有可能以同样的方式画出。从邻接矩阵角度来看, 通过对其中一个邻接矩阵施加一系列的行和列的矩阵初等变换, 能否使两者相等 即同构)或永远无 … Continue reading 图同构的矩阵初等变换判定及算法设计