定义 存在一个映射 f : G → G ′ f: G \rightarrow G' f:G→G′,使得对于任意一条边 e = ( v i , v j ) e=(v_i,v_j) e=(vi,vj),在 G ′ G' G′中存在 e ′ = ( f ( v i ) , f ( v j ) ) e'=(f(v_i),f(v_j)) e′=(f(vi),f(vj)),且数量相同。 必要条件 1.点数相同 2.边数相同 3.相同度数的点数量相同