8.1图的基本概念 蜂图是由点和线构成的 点的集合V表示,V=W 不带箭头的连线叫做边(edge),边的集 合记为E={e},一条边可以用两点 [vv]表示,e=[v,] 壽带箭头的连线叫做弧(arc),弧的集合记为 A,A={ak},条弧也是用两点表示, ak=[v,v]弧有方向:v为始点,为终 OR3OR3 3 8.1 图的基本概念 图是由点和线构成的。 点的集合V表示，V={vi} 不带箭头的连线叫做边(edge)，边的集 合记为E= { ej } ，一条边可以用两点 [ vi,vj ]表示,ej= [ vi,vj ]. 带箭头的连线叫做弧(arc),弧的集合记为 A，A= { ak },一条弧也是用两点表示， ak= [ vi,vj ],弧有方向：vi为始点，vj为终 点