顶点的度一个顶点的度是与它相关联的边的条 数。记作TD()。在有向图中，顶点的度等于该顶 点的入度ID(W)与出度OD(W)之和。 以顶点v为始 以顶点v为终 点的有向边的 点的有向边的 条数 条数 路径在图G=(V,E中，若从顶点V,出发，沿一 些边经过一些顶点Vp,Vp2,,Vpm,到达顶点y 则称顶点序列(，V1Vp2…Vpmy)为从顶点v,到 顶点y的路径。它经过的边(VnVp1以(Vp1, Vp2小、(Vpmy）应是属于E的边。◼ 顶点的度 一个顶点v的度是与它相关联的边的条 数。记作TD(v)。在有向图中, 顶点的度等于该顶 点的入度ID(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的边。 以 顶点v 为终 点的有向边的 条数 以 顶点v 为始 点的有向边的 条数