设无向图 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 |