设无向图 G = （V，E），顶点v（v ∈ V）关联的边数称作该顶点的度数，记为deg（v）
deg（v） = 0，则v称为孤立点
deg（v） = 1，则v称为悬挂点
若v有环，计算度时deg（v）增加2
若deg（v）为奇数，称 v 为奇点
若deg（v）为偶数，称 v 为偶点
图 G = （V，E）中，顶点度数总和等于边数的两倍。
∑ deg（v） = 2 | E |
设无向图 G = （V，E），顶点v（v ∈ V）关联的边数称作该顶点的度数，记为deg（v）
deg（v） = 0，则v称为孤立点
deg（v） = 1，则v称为悬挂点
若v有环，计算度时deg（v）增加2
若deg（v）为奇数，称 v 为奇点
若deg（v）为偶数，称 v 为偶点
图 G = （V，E）中，顶点度数总和等于边数的两倍。
∑ deg（v） = 2 | E |
