如何判断两个图是否同构

1、两个图的顶点集合之间能够建立一一对应的映射,对应的顶点之间保持边的一一对应关系。

2、也可以通过图的邻接矩阵来探讨.一个图的邻接矩阵经过有限次的互换行或列的变换变成另一个图的邻接矩阵,则两个图同构。

同构是在数学对象之间定义的一类映射，它能揭示出在这些对象的属性或者操作之间存在的关系。若两个数学结构之间存在同构映射，那么这两个结构叫做“是同构的”。

一般来说，如果忽略同构对象的属性或操作的具体定义，单从结构上讲，同构的对象是完全等价的。

扩展资料：

目的

在数学中研究同构的主要目的是为了把数学理论应用于不同的领域。如果两个结构是同构的，那么其上的对象会有相似的属性和操作，对某个结构成立的命题在另一个结构上也就成立。

因此，如果在某个数学领域发现了一个对象结构同构于某个结构，且对于该结构已经证明了很多定理，那么这些定理马上就可以应用到该领域。

如果某些数学方法可以用于该结构，那么这些方法也可以用于新领域的结构。这就使得理解和处理该对象结构变得容易，并往往可以让数学家对该领域有更深刻的理解。

参考资料来源：百度百科-同构

两个无向图的关联矩阵经过行或者列交换以后完全相同，那么这两个图同构。

嘿嘿，给你两个矩阵，你还看不出两个矩阵经过行，列交换以后是不是相同吗？

我知道的只有这么多了，让高人回答吧。

判断是不是同构目前没有什么好的办法。。我们都是根据已知的条件判断这两幅图不同够，用排除