91图的基本概念的定义 在有向图,一条边是由两个顶点组成的 有序对,用尖括号表示,如G1中的<v1v2>。 这样的边又称为弧,v1为弧的起点,称为弧 尾(Tai);v2为弧的终点,称为弧头Head) 则图G可表示为:G1(V1,E 其中Vv12V3V4} E{<v1V2>,<V13>,V3,v4>,V4V1 注:<x,y表示优到的一条弧ar,x为弧(taiD y为弧义(head启迪管理课程 3 在有向图中，一条边是由两个顶点组成的 有序对，用尖括号表示，如G1中的 <v1 ,v2>。 这样的边又称为弧，v1为弧的起点，称为弧 尾（Tail)；v2为弧的终点，称为弧头(Head)。 则图G1可表示为：G1=(V1 ,E1 ) 其中:V1={v1 ,v2 ,v3 ,v4 } E1={<v1 ,v2>,<v1 ,v3>,<v3 ,v4>,<v4 ,v1>} v1 v2 v3 v4 G1 9.1 图的基本概念－－图的定义 注：<x, y>表示从x到y的一条弧(arc),x为弧尾(tail)， y为弧头(head)