无选择的图形

Question

我必须使用选择使用两个无向图G1 =（V1，E1）和G2 =（V2，E2），使用V1 = V2和E1 = E2的数量的规则进行算法。问题是图G1和G2是同构的吗？我必须证明使用算法（有选择）

我证明理论上图形是同构的，但我将如何证明实现算法？

Answer 1

两个同构图具有相同数量的顶点和边，但这还不够。此外，它们必须具有相同的度序列，并且还应该有一系列基本矩阵运算，以便您可以将一个的相邻矩阵转换为另一个。有关详细算法和深入讨论，请参阅this link。