边、弧 边(Eage) 顶点间的关系可描述为顶点的偶对,也称为顶点的边。 记为:(Vx,Vy)。边是无序的,可以看成是(Wx, Vy),也可以看成是(Wy,Wx)。 弧(Arc) 若顶点间的边是有方向性(有序)的,则称该偶对为弧。 记为:〈Wx,Vy〉。弧是有序的,〈Wx,Wy〉表示从 Vx到Vy 弧头(Head) 弧的终点( Terminal node)称为弧头(方向前方)。 尾(ai1) □上一页 弧的起始点( Initial Node)称为弧尾(方向后方)。 停止放映 弧〈Vx,Wy)表示为, V Vy 弧尾 弧头 第9页下一页 上一页 停止放映 第 9 页 边、弧 ⚫ 边（Edge） 顶点间的关系可描述为顶点的偶对，也称为顶点的边。 记为： （Vx，Vy）。边是无序的，可以看成是（Vx， Vy），也可以看成是（Vy，Vx）。 ⚫ 弧（Arc） 若顶点间的边是有方向性（有序）的，则称该偶对为弧。 记为：〈Vx，Vy〉。弧是有序的，〈Vx，Vy〉表示从 Vx到Vy。 ⚫ 弧头（Head） 弧的终点（TerminaL Node）称为弧头（方向前方）。 ⚫ 弧尾（Tail） 弧的起始点（Initial Node）称为弧尾（方向后方）。 弧 〈Vx，Vy〉表示为， Vx Vy 弧尾 弧头