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

发布时间：2021-03-29 05:45:31

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

网友回答

【答案】 两个图的顶点集合之间能够建立一一对应的映射,对应的顶点之间保持边的一一对应关系.
　　也可以通过图的邻接矩阵来探讨.一个图的邻接矩阵经过有限次的互换行或列的变换变成另一个图的邻接矩阵,则两个图同构.
以上问题属网友观点，不代表本站立场，仅供参考！