图的术语 第七章图 顶点:图中的数据元素。 弧:有向边,用以尖括号括起来的有序对<v,y>表示 弧尾:有向边vy>的始点v 弧头:有向边<vy>的终点v 有向图:图G中每条边都是有向边(弧) 无向图:图G中每条边都是没有方向的,这些边用以二 vY)形式的无序对表示 第9页第七章 图 第9页 顶点：图中的数据元素。 弧：有向边，用以尖括号括起来的有序对<vi ,vj>表示。 弧尾：有向边<vi ,vj>的始点vi。 弧头：有向边<vi ,vj>的终点vj。 有向图：图G中每条边都是有向边（弧）。 无向图：图G中每条边都是没有方向的，这些边用以 (vi ,vj )形式的无序对表示。 ⚫ 图的术语 V1 V2 V3 V4 V1 V2 V4 V5 V3