图的定义 第七章图 示例1有向图G1和无向图G2 V2 V( G1)={v12V2V32V4} G EG1)={ 3>,V3,Y4>V4,V1 V(G2)={v1,v2V3,V42v5} E(G2)={(V1V2)v1,V4)2(V2V3),(V2vs)(v3V4)、(v3,V3)} 第8页第七章 图 第8页 示例1 有向图G1和无向图G2 G1 G2 ⚫ 图的定义 V(G1 )={v1 ,v2 ,v3 ,v4} E(G1 )={<v1 ,v2>,<v1 ,v3>, <v3 ,v4>,<v4 ,v1>} V(G2 )={v1 ,v2 ,v3 ,v4 ,v5} E(G2 )={(v1 ,v2 ),(v1 ,v4 ), (v2 ,v3 ),(v2 ,v5 ),(v3 ,v4 ),(v3 ,v5 )} V1 V2 V3 V4 V1 V2 V4 V5 V3