题目描述 所谓图的同构是指两个图“相同”。图的同构有着广泛的应用，比如当要对一批图施行某种操作的时候，如果能发现其中有一些图是同构的，就可以在这些同构的图中只保留一个，从而降低工作量。例如，图1所示的T1和T3就是同构的。 图片 图的同构的定义：给出两个图G1=（V1，E1），G2=（V2，E2）。如果存在一个V1到V2的一一映射f，使得（x，y）是G1的边，当且仅当（f（x），f（y））是