图同构
图论中图G和图H 同构是一个G和H之间顶点的双射
f:V(G)-->V(H)
当 G和H是一个同一个图时,双射被称为G的自同构。
上图是一个图同构的例子,顶点之间并没有颜色区分,为了更好地看出顶点间的映射关系,加上了颜色。
图同构的变种
Isomorphism of labeled graphs.Under one de nition, an isomorphism is a vertex bijection which is both edge-preserving and label-preserving.
有三种情况,顶点标记,边标记,有向图