第9章图论 9.1.2结点的度及其性质 定义9.1.5设G=<V,E>是图，veV,与v相关联的边数 叫做结点v的度。记为deg(v)。规定，自回路为所在结点 增加2度。 在图G=<V,E>中，度数最大（小）的结点的度叫做图G 的最大（小）度，记为△(G)(⑧(G)。图G的最大度和最小度 表示为： A(G)=maxi deg(v)ve δ(G)=min deg(v)|veVY 在图9.1中，△(G)=4,δ(G)=0。第9章 图论 9.1.2结点的度及其性质 定义9.1.5 设G=V,E是图，vV，与v相关联的边数 叫做结点v的度。记为deg(v)。规定，自回路为所在结点 增加2度。 在图G=V,E中，度数最大(小)的结点的度叫做图G 的最大(小)度，记为(G)((G))。图G的最大度和最小度 表示为： (G)=max deg(v) | vV  (G)= min deg(v) | vV  在图9.1中， (G)=4，(G)=0