致性和差异性问题。这点能使我们区分图形结构本身的属性和与图形结构相关联结构的属性（例如图形绘制、图标记、数据结构相关的图等）。据此，图同构保留了一些图中的一些结构性的关键信息：角，点或边的标签，有根树的根等等。
图同构问题.在计算机科学、数学和统计学中，图同构问题是复杂度理论研究中经常讨论的热点话题之一。图同构问题容易和图匹配问题混淆：严格地说，两个问题是不同的，显然后者是比前者更进一步的问题，但也有一些论文将两者混同并用Graph Isomorphism一词指代Graph Mat