同构图

同构图是图论中专业的术语,假设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题)

 

posted @ 2017-09-05 21:25  ouyang_wsgwz  阅读(1109)  评论(0编辑  收藏  举报