顶点的度一个顶点y的度是与它相关联的 边的条数。记作TD()。在有向图中,顶点 的度等于该顶点的入度与出度之和 顶点v的入度是以v为终点的有向边的条 数,记作ID吵)顶点p的出度是以v为始点 的有向边的条数,记作OD()。 路径在图G=(VE)中,若从顶点v出发, 沿一些边经过一些顶点v 9●9 到 达顶点则称顶点序列(vnv pin 为从顶点v到顶点的路径。它经过的边 (v咧)、(,v)、…、(m吵应是属于E 的边