款感 图的术语（续) U ·有向图G=(V,E,p),p()=(u,v) ●u是e的起点，v是e的终点 。假设u≠v,u邻接到v,v从u邻接 ·有向图中顶点的出度和入度 。dc+v)=以v为始点的边的条数，degt(w) 。de(w)=以v为终点的边的条数，deg(w) ·有向图中各顶点的出度之和等于入度之和。 ∑vev deg"((W)=∑vev deg(v)=E ●有向图的底图 10图的术语（续）  有向图G =(V, E, ), (e)=(u, v)  u是e的起点，v是e的终点  假设 uv，u邻接到v，v从u邻接  有向图中顶点的出度和入度  dG + (v) = 以v为始点的边的条数， deg+ (v)  dG - (v) = 以v为终点的边的条数， deg- (v)  有向图中各顶点的出度之和等于入度之和。 vV deg+ (v) = vV deg- (v) =|E|  有向图的底图 10