顶点的度( degree)一个页点的度是与它相关联 的边的条数,记作deg(v) 在有向图中,顶点v的入度是以v为终点的有向边 的条数,记作 indeg(吵;顶点v的出度是以v为始 点的有向边的条数,记作 outdeg()。在有向图中 顶点的度等于该顶点的入度与出度之和。 路径在图G=(V,E中,若从顶点v出发,沿 些边经过若干顶点v,V,…,Vm,到达顶点v 则称页点序列(",V,V2,…,Vm,v为从顶点n 到顶点v的一条路径。它经过的边Vv)、(y, pms 以)都是来自于E的边• 顶点的度 (degree) 一个顶点v的度是与它相关联 的边的条数, 记作deg(v)。 • 在有向图中, 顶点 v 的入度是以 v 为终点的有向边 的条数, 记作 indeg(v); 顶点 v 的出度是以 v 为始 点的有向边的条数, 记作 outdeg(v)。在有向图中, 顶点的度等于该顶点的入度与出度之和。 • 路径 在图 G＝(V, E) 中, 若从顶点 vi出发, 沿一 些边经过若干顶点 vp1 , vp2 , …, vpm，到达顶点vj， 则称顶点序列 (vi , vp1 , vp2 , ... , vpm , vj ) 为从顶点vi 到顶点 vj 的一条路径。它经过的边(vi , vp1 )、(vp1 , vp2 )、...、(vpm, vj ) 都是来自于E的边。 5