的度数的相关概 口在无向图G中, 最大度△(G)=max{d()lv∈v(G) 最小度6(G)=min{d()lv∈v(G) 口在有向图D中, 最大出度△+(D)=maxd()lv∈v(D 最小出度8+(D)=min{r(v)|v∈V0) 最大入度△-(D)=maxd()|v∈V0) 最小入度6-(0)=min{d()|v∈v(D 口称度数为1的顶点为悬挂顶点,与它关联的边称为悬挂边。 度为偶数(奇数)的顶点称为偶度(奇度)顶点。图的度数的相关概念 ❑ 在无向图G中， 最大度 △(G)＝max{d(v)|v∈V(G)} 最小度 δ(G)＝min{d(v)|v∈V(G)} ❑ 在有向图D中， 最大出度 △+(D)＝max{d +(v)|v∈V(D)} 最小出度 δ+(D)＝min{d +(v)|v∈V(D)} 最大入度 △-(D)＝max{d -(v)|v∈V(D)} 最小入度 δ-(D)＝min{d -(v)|v∈V(D)} ❑ 称度数为1的顶点为悬挂顶点，与它关联的边称为悬挂边。 度为偶数(奇数)的顶点称为偶度(奇度)顶点