西安电子科技大学$6.1.7图的同构软件学院家两图同构的必要条件：+（1）结点数相等；（2）边数相等；#（3）度数相同的结点数相等。+但这并不是充分条件，判断图之间是否同构尚未找到一种简单有效的方法。西安电子科技大学 §6.1.7 图的同构 软件学院