1.图的定义 图G由两个集合构成,记作G=<E>其中 V( vertex)是顶点的非空有限集合 E(edge)是边的有限集合,而边是顶点对的集合。 VO V2 V3 V4 G1=<V1,E1> V1={vo,v1,V2,w3,v4 E1={(vo,V1),(vo,vy3),(v1,V2),(v,v4),(v2,v3)(v2,v)}1. 图的定义 G1=<V1,E1> V1={v0 ,v1,v2,v3,v4} E1={(v0,v1),(v0,v3),(v1,v2),(v1,v4),(v2,v3)(v2,v4)} V0 V3 V4 V1 V2 • 图G由两个集合构成，记作G=<V,E> 其中: • V（vertex）是顶点的非空有限集合 • E（edge）是边的有限集合，而边是顶点对的集合