图的同构

图的同构

先解释啥叫同构：

“
设 两 个 图 G 1 = ( V 1 , E 1 ) 和 G 2 ( V 2 , G 2 ) 。 a , b ∈ V 1 , c , d ∈ V 2 ， 若 存 在 一 个 一 对 一 和 满 射 函 数 ： f ， 使 得 f ( a ) = c ， f ( b ) = d ， 并 且 a 和 b 相 邻 时 ， c 与 d 也 相 邻 。 设两个图G_1=(V_1,E_1)和G_2(V_2,G_2)。\\ a,b \in V_1,c,d \in V_2，若存在一个一对一和满射函数：f࿰