怎么判断图同构，如何证明两个图是同构的

本文目录一览

1，如何证明两个图是同构的
2，有没有什么算法可以确定两图是否同构
3，如何判断两个图是否同构

1，如何证明两个图是同构的

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

如何证明两个图是同构的

2，有没有什么算法可以确定两图是否同构

1、将两幅图的像素信息读出到二维数组中。(1)、如果两幅图像的长宽尺寸不能对应相等，那么这两幅图像一定属于非通过关系。比如A图的长宽分别为La，Wa，B图的长宽尺寸分别为Lb，Lw，如果La≠Lb，且La≠Wb，那么两幅图像为非同构关系。(2)、若La=Lb，且Wa=Wb，或La=Wb，且Wa=Lb，则两图图像可能同构，是否同构还需要逐点比较的结果来决定。(3)、如果满足La=Lb，且Wa=Wb，或La=Wb，且Wa=Lb，这两幅图像为矩形(不含正方形)。先进行长边对长边逐点比较，如果都相等，则为同构关系，否则，将其中的一幅图像数组旋转180度(通过巧妙使用数组索引也可以免去旋转操作)再比较。(4)、若满足La=Wa=Lb=Wb，则图像为正方形。先对原始数据进行逐点比较，如果同构则返回，否则应将其中的一幅旋转90度再比较，再旋转90度比较，再旋转90度比较，三次旋转后比较就可以得到决定性结果。

有没有什么算法可以确定两图是否同构

3，如何判断两个图是否同构

1、两个图的顶点集合之间能够建立一一对应的映射,对应的顶点之间保持边的一一对应关系。2、也可以通过图的邻接矩阵来探讨.一个图的邻接矩阵经过有限次的互换行或列的变换变成另一个图的邻接矩阵,则两个图同构。同构是在数学对象之间定义的一类映射，它能揭示出在这些对象的属性或者操作之间存在的关系。若两个数学结构之间存在同构映射，那么这两个结构叫做“是同构的”。一般来说，如果忽略同构对象的属性或操作的具体定义，单从结构上讲，同构的对象是完全等价的。扩展资料：目的在数学中研究同构的主要目的是为了把数学理论应用于不同的领域。如果两个结构是同构的，那么其上的对象会有相似的属性和操作，对某个结构成立的命题在另一个结构上也就成立。因此，如果在某个数学领域发现了一个对象结构同构于某个结构，且对于该结构已经证明了很多定理，那么这些定理马上就可以应用到该领域。如果某些数学方法可以用于该结构，那么这些方法也可以用于新领域的结构。这就使得理解和处理该对象结构变得容易，并往往可以让数学家对该领域有更深刻的理解。参考资料来源：百度百科-同构

如何判断两个图是否同构