7.1图的定义和术语 ·有向图( Digragh) G=(V,{A}) 其中,V为顶点的有穷非空集合 A}.为顶点之间的关系集合 a.dl② G1=(V,{A}) V={v1,v2,v3,v4} A={<v1,v2>,<vl,v3>,<v3,v4>,<v4,vl>} ④其中<x,y>表示从x到y的一条弧(arc),A为弧集合,x为弧 尾(tai),y为弧头(head)7.1 图的定义和术语 • 有向图（Digragh） G=（V，{A}） 其中，V为顶点的有穷非空集合 {A}为顶点之间的关系集合 G1=（V，{A}） V={v1, v2, v3, v4} A={<v1, v2>, <v1, v3>, <v3, v4>, <v4, v1>} 其中<x, y>表示从x到y的一条弧（arc），A为弧集合，x为弧 尾（tail），y为弧头（head) ① ② ③ ④ G1