离散数学怎么判断图的同构 有没有什么算法可以确定两图是否同构？

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

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度进行比较。经过三次旋转就可以得到决定性的结果。

如何判断两个图是否同构？

可以在两个图的顶点集之间建立一对一映射，相应的顶点保持边的一对一对应关系。它也可以用图的邻接矩阵来讨论。如果一个图的邻接矩阵经过有限次的行或列变换后转化为另一个图的邻接矩阵，则这两个图是同构的。

离散数学怎么判断图的同构 如何判断两个图是同构的 图同构的充要条件

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。