图同构

（计算机科学技术）

图同构（graph isomorphism），计算机科学技术名词，给定两个图，若它们的顶点集合之间能够建立一一对应的映射，对应的顶点之间也能保持边的一一对应关系，则称它们是同构的。