#abc232c. [abc232_c]Graph Isomorphism

[abc232_c]Graph Isomorphism

有两个 nnmm 边的无向图,每张图中的点分别编号 11nn 。第一张图中,第 ii 条边连接编号为 aia_ibib_i 的点;第二张图中,第 ii 条边连接编号为 cic_idid_i 的点。保证每张图中都没有重边和两端在同一点的边。问:能否仅仅通过更改第二幅无向图中的点的编号(也可以不改),使得两个无向图一样?