若(v,v)是一条无向边,则称顶点v和v互为邻接点 ( Adjacent,或称v和v相邻接;称(v,y)关联( Incident) 于顶点v和v,或称(v;,v,)与顶点v和v相关联。如图7 1中Gn,与顶点V相邻接的顶点是v,V和v,而关联于 顶点v2的边是(v,v2),(v2,V3)和(2,V)。若<v,y >是一条有向边,则称顶点v邻接到v顶点v邻接于 点v并称边<v,v>关联于v和或称<v,w>与顶 点v和v相关联。如图71中G1,关联于顶点v的边是< v1>和< 无向图中顶点v的度( Degree是关联于该顶点的边的数 目,记为D()。若G为有向图,则把以顶点v为终点的 边的数目,称为v的人度( Indegree),记为ID();把以 顶点v为始点的边的数目,称为v的出度( outdegree,记 为OD(V);顶点v的度则定义为该顶点的入度和出度之 和,即D()=ID(v)十OD(y)若(vi，vj )是一条无向边，则称顶点vi和vj互为邻接点 (Adjacent)，或称vi和vj相邻接；称(vi，vj )关联(Incident) 于顶点vi和vj，或称(vi，vj )与顶点vi和vj相关联。如图7- 1中G2，与顶点vl相邻接的顶点是v2，v3和v4，而关联于 顶点v2的边是(vl，v2 )，(v2，v3 )和(v2，v4 )。若＜vi，vj ＞是一条有向边，则称顶点vi邻接到vj ,顶点vj邻接于顶 点vi ,并称边＜vi，vj＞关联于vi和vj或称＜vi，vj＞与顶 点vi和vj相关联。如图7-1中Gl，关联于顶点v2的边是＜ v1，v2＞，＜v2，vl＞和＜v2 ,v3＞。 无向图中顶点v的度(Degree)是关联于该顶点的边的数 目，记为D(v)。若G为有向图，则把以顶点v为终点的 边的数目，称为v的人度(1ndegree)，记为ID(v)；把以 顶点v为始点的边的数目，称为v的出度(outdegree)，记 为OD(v)；顶点v的度则定义为该顶点的入度和出度之 和，即D(v)＝ID(v)十OD(v)