图同构

图同构是指两个图之间可以通过重新标号其顶点和边来变成相同的图。也就是说，两个图如果有相同的结构，那么它们就是同构的。

例如，下面这两个图就是同构的：

  A          1
 / \        / \
B---C      2---3

虽然它们的顶点和边的标号不同，但它们的结构是相同的，都有三个顶点，两条边，每个顶点的度数为1或2。因此，这两个图是同构的。

判断两个图是否同构通常需要通过一些算法来完成，这些算法可以比较两个图的结构特征，例如顶点度数序列、连通性、环的数量等等。常见的算法包括VF2算法、GI算法等等。