同构图
同构图是图论中专业的术语,假设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题)
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步