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