两图同构的一个必要条件和一个充要条件

摘要

本文给出了两个图同构的一个必要条件,从而提出了判定两图不同构的一个方法;文中还利用重构图中一个已有的结论,给出了两个图同构的一个充分必要条件,从而为判定两图同构提供了一个新的方法。