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