度 定义144 设无向图G=<VE>,Ⅴv∈V,称作为边的端点次数之和为v 的度数,简称度,记为dM∽。在有向图D=<VE>中,对于VV ∈∨,称v作为边的始点的次数之和为V的出度,记作d-); 无恐作为边的终点的次数之和为的入度,记作;称的 入度之和为v的度数,用d()表示 最大度△(G=maxa(v)v∈(G)} 最小度()=min{d(v)v∈(G)} 有向图中最大度△(G)=max{d(v)lve(G 最小度O(G)=mn{d(v)w∈V(G)} 最大出度△(G)=max{d(v)|we(G)} 最小出度δ(G)=min{d(v)|v∈V(G)} 最大入度Δ(G)=max{d(v)lv∈(G} 最小入度δ(G)=min{d(v)v∈(G)} 东南大学计算机科学与工程学院 同的出学 图论定义14.4 设无向图G=<V,E>， v V，称v作为边的端点次数之和为v 的度数，简称度，记为d(v)。在有向图D=<V,E>中，对于v V，称v作为边的始点的次数之和为v的出度，记作d－(v) ； 以v点作为边的终点的次数之和为v的入度，记作d+(v)；称v的 出度与入度之和为v的度数，用d (v)表示。 ( ) min{ ( ) | ( )} ( ) max{ ( ) | ( )} G d v v V G G d v v V G =   =   最大度 最小度 ( ) min{ ( ) | ( )} ( ) max{ ( ) | ( )} ( ) min{ ( ) | ( )} ( ) max{ ( ) | ( )} ( ) min{ ( ) | ( )} ( ) max{ ( ) | ( )} G d v v V G G d v v V G G d v v V G G d v v V G G d v v V G G d v v V G =   =  =   =  =   =  + + + + − − − −    最大度 最大出度 最小出度 最小度 最大入度 最小入度