求问如何求同构映射个数(图)
  • 板块学术版
  • 楼主Prolystic
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/2/24 17:32
  • 上次更新2023/10/23 23:57:14
查看原帖
求问如何求同构映射个数(图)
695863
Prolystic楼主2023/2/24 17:32

RT

楼主目前在学习图论基础知识,配合宫崎修一著的《程序员的数学图论入门》学习。

其中对于同构映射的概念,书中给出:

对于任意两个顶点 u,vV1u,v\in V_1,都有 (f(u),f(v))E2(f(u),f(v))\in E_2,当且仅当 (u,v)E1(u,v)\in E_1

章后习题有:

求这两个图之间的同构映射个数。

bdfs+查看书后答案,感觉看不太明白,求大佬帮助。

2023/2/24 17:32
加载中...