假设我们有两个彼此同构的图（G和H）。我们还在这两个图的顶点之间有双射。现在我们为每个图添加一条边（G + e，H + e）。有没有简单的方法来查找结果图是否仍然是同构的？还找到了节点之间的注意事项？我非常感谢任何帮助。
答案 0 :(得分：0)
我不确定，但我认为不是。知道两个同构图之间的一个可能的双射并不能提供大量信息。如果在添加边缘之后你的双射仍然有效，那么你知道它们是同构的，但是如果双射不再有效，那么这两个图不再是同构的，或者存在另一个有效的双射。
如果你也知道这两个图没有任何自同构，那么知道这个双射肯定会有所帮助。那么你就知道你的双射是独一无二的，你可以简单地将它应用于两个新的图表，看看它们是否仍然是同构的或者是noy