同构图是图论中专业的术语,假设G=(V,E)和G1=(V1,E1) 分别是两个图,如果存在一个双射m:即V->V1,然后所有的m(x,y)==m(x1,y1);
其实我的理解简单来说,同构图的点数相同,边数相同,然后,每个点的是一样的(连接了几条线,是否成环)
如果满足上述的条件,且这两个图形是不一样的,那么这两个图就叫“同构图“;
然而如果即满足了上述的条件,而且两个图相同,那么就叫这两个图为一个”自同构“;
这题的模板题:
http://acm.hdu.edu.cn/showproblem.php?pid=3926 (杭电的3926题)