顶点的度一个顶点v的度是与它相关联的 边的条数。记作TD)。在有向图中顶点 的度等于该顶点的入度与出度之和 顶点ν的入度是以v为终点的有向边的条 数,记作I(吵);顶点v的出度是以v为始点 的有向边的条数,记作OD(v) 路径在图G=(VE)中,着从顶点v出发, 沿一些边经过一些顶点vV2 °°"pnr 到 为从顶页点到页点的路径。它经过的边 (vyn)、("n;"2)、…、(my)应是属于E 的边。◼ 顶点的度 一个顶点v的度是与它相关联的 边的条数。记作TD(v)。在有向图中, 顶点 的度等于该顶点的入度与出度之和。 ◼ 顶点 v 的入度是以 v 为终点的有向边的条 数, 记作 ID(v); 顶点 v 的出度是以 v 为始点 的有向边的条数, 记作 OD(v)。 ◼ 路径 在图 G＝(V, E) 中, 若从顶点 vi 出发, 沿一些边经过一些顶点vp1 , vp2 , …, vpm，到 达顶点vj。则称顶点序列(vi vp1 vp2 ... vpm vj ) 为从顶点vi 到顶点 vj 的路径。它经过的边 (vi , vp1 )、(vp1 , vp2 )、...、(vpm, vj ) 应是属于E 的边