如何证明两个图是同构的?...

查题易 数学 已帮助

如何证明两个图是同构的?

优质解答

共1条回复

  • 两个图的顶点集合之间能够建立一一对应的映射,对应的顶点之间保持边的一一对应关系.
    也可以通过图的邻接矩阵来探讨.一个图的邻接矩阵经过有限次的互换行或列的变换变成另一个图的邻接矩阵,则两个图同构.