第章图论 912结点的度及其性质 定义91.5设G=<VE>是图,veV,与v相关联的边数 叫做结点v的度。记为deg(v)。规定,自回路为所在结点 增加2度 在图G=<VE>中,度数最大(小)的结点的度叫做图G 的最大(小)度,记为△(G)6(G)图G的最大度和最小度 表示为: A(G= max deg()|v∈ 6(G)= mint deg()|v∈ 在图91中,△(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