西安电子科技大学$6.1.5图的操作和运算软件学院家设图Gr=<V1,E>，G2=<V2,E2>。定义G与G2的若干运算如下：(1)并Gi UG2=<ViUV2, E; UE2>(2)交GinG2=<VinV2,EinE2>(3)差G1-G2=<V3, E1-E2>其中V3=(Vi-V2)UEi-E,中边所关联的结点)（4）环和G1田G2=(GiUG2)-(G1NG2)西安电子科技大学 §6.1.5 图的操作和运算 软件学院