一般的相关图最大匹配大概指的是两张无向图，找到一种两个图之间的点的对应关系，使得图的重合度最大。但是这是一个 NP hard 问题，没办法用多项式时间复杂度解决。

现在考虑一下这个问题的弱化版，就是有两张结构完全相同的图，但点的编号被打乱，能否在多项式时间复杂度内找出任意一种两张图的点的对应关系？

比如下面这两张图，

第一张图的 1 号点对应第二张图的 2 号点

第一张图的 2 号点对应第二张图的 3 号点

第一张图的 3 号点对应第二张图的 5 号点

第一张图的 4 号点对应第二张图的 1 号点

第一张图的 5 号点对应第二张图的 4 号点