图上 与网络-基本概念 4 图G=(V,A),其中顶点集V{v12V23,4,v5} 弧集A={a12a2,a32a4,a3,a6} 弧a1 (V2,v3)7 图与网络 – 基本概念 5 a 1 a 1 v 2 v 3 a 3 v 4 a 4 v 5 v 2 a 6 a 图G=(V，A)，其中顶点集V= 弧集A= 弧 { , , , , } 1 2 3 4 5 v v v v v { , , , , , } a1 a2 a3 a4 a5 a6 ( , ) 1 1 2 a = v v ( , ) 2 1 2 a = v v ( , ) 3 2 3 a = v v ( , ) 4 3 4 a = v v ( , ) 5 4 1 a = v v ( , ) 6 3 3 a = v v