RT
楼主目前在学习图论基础知识,配合宫崎修一著的《程序员的数学图论入门》学习。
其中对于同构映射的概念,书中给出:
对于任意两个顶点 u,v∈V1u,v\in V_1u,v∈V1,都有 (f(u),f(v))∈E2(f(u),f(v))\in E_2(f(u),f(v))∈E2,当且仅当 (u,v)∈E1(u,v)\in E_1(u,v)∈E1。
章后习题有:
求这两个图之间的同构映射个数。
bdfs+查看书后答案,感觉看不太明白,求大佬帮助。