图同构(Graph Isomorphism)描述的是图论中，两个图之间的完全等价关系。在图论的观点下，两个同构的图被当作同一个图来研究。
定义.
一般定义.只有节点数目相同(即同阶)的两个图才有可能同构。两个简单图formula_1和formula_2称为是同构的，当且仅当存在一个将formula_1的节点 formula_4 映射到formula_2的节点formula_4的一一对应formula_7，使得formula_1中任意两个节点formula_9和