Let G=(V,E)be a simple connected graph,and dv be the degree of vertex v.

• 图G=(V,E)为简单连通图,dv表示顶点v的度。