若<V,v>是一条有向边,则称v邻接到v,V邻 接于,并称有向边V,>关联于与v,或称有向 边,y>与顶点v和v相关联。 度、入度、出度 在图中,一个顶点的度就是与该顶点相关联的 边的数目,顶点v的度记为D(v)。例如在图82 (a)所示的无向图3中,各顶点的度均为3 若G为有向图,则把以顶点V终点的边的数目 称为顶点V的入度,记为D(v);把以页点V为始 点的边的数目称为v的出度,记为OD(v),有向 图中顶点的度数等于顶点的入度与出度之和,即D (ⅴ)=|D(v)+OD(v)。若<vi，vj>是一条有向边，则称vi邻接到vj，vj邻 接于vi，并称有向边<vi，vj>关联于vi与vj，或称有向 边<vi，vj>与顶点vi和vj相关联。 三、度、入度、出度 在图中，一个顶点的度就是与该顶点相关联的 边的数目，顶点v的度记为D（v）。例如在图8.2 （a）所示的无向图G3中，各顶点的度均为3。 若G为有向图，则把以顶点v为终点的边的数目 称为顶点v的入度，记为ID（v）；把以顶点v为始 点的边的数目称为v的出度，记为OD（v），有向 图中顶点的度数等于顶点的入度与出度之和，即D （v）=ID（v）+OD（v）