§71图的基本概念 图的概念 图的定义 图G由两个集合构成,记作G=<V,E>其中V是顶点的非空有限集合,E是边 的有限集合,其中边是顶点的无序对或有序对集合。 例 G1=<V1,E1> V1=vo,v 1V2,V3,V4 E1={(vo,v1),(V,V3),( V1,V V。,V 2 2V4 无序对(v,Vy): 用连接顶点vV的线段 V4) 表示,称为无向边; G图示§7.1 图的基本概念 一 图的概念 图的定义 图G由两个集合构成，记作G=<V,E> 其中V是顶点的非空有限集合，E是边 的有限集合，其中边是顶点的无序对或有序对集合。 G1=<V1,E1> V1={v0 ,v1,v2,v3,v4 } E1={(v0,v1),(v0,v3),(v1,v2),(v1,v4),(v2,v3)(v2,v4)} G1图示 无序对(vi,vj)： 用连接顶点vi、vj的线段 表示，称为无向边； 例 V0 V3 V4 V1 V2