图同构图论中的图g和图h同构是一个g和h之间顶点的双射
f:v(g )-- v (h ) ) )。
当g和h为同一图时，双射被称为g的自同构。
上图是顶点之间没有颜色区分、着色的图形的同构示例，以便更好地看到顶点之间的映射关系。
同种变种isomorphismoflabeledgraphs.underonedenition，anisomorphismisavertexbijectionwhisbothedge-preservingandlabel-preprection
有顶点标记、边标记、有向图3种情况
上图是顶点标记和边缘标记的示例
同一状态(graph homomorphism ) ) )。
与图同形的区别在于地图f是否为双射关系。
以下是理解同态和同构差异的例子
一些重要概念是f是集合a到集合b的映射，并且当f(a )=B，即b中某个元素b是具有a的元素的图像时，将f称为a到b的全反射。
当a中任意两个不同元素a(1)不等于a ) 2且这些图像fa )1)不等于fa ) 2时，将f称为从a到b的单射；
当图f是单射且全射时，图f被称为从a到b的“双射”。 函数是双射当，如果有每个可能的像，并且只有一个变量对应。