西安电子科技大学$6.1.7 图的同构软件学院东【例题】证明下图（a）与图（b）是同构的。+(a)(b) 证明：构作函数映射f，其中于(a)-4，(b)=1，于(c)=2，于(d)=3,f(e)=5。这样，两图的边之间在函数下也建立了双射对应关系。<a, e>-+<4,5><b, a>→+<1, 4><d, a>-+<3, 4>Ab, C>+A1, 2>Aed>5,3t<e, b>→<5, 1>< C>→<3, 2><C, e>-→+<2, 5>西安电子科技大学 §6.1.7 图的同构 软件学院