图的度数 定义: 设G=<VE>为一无向图,Vv∈V,称V作为边的端点次数之和为v 的度数,简称为度,记做d(v),在不发生混淆时,简记为d(v) 设D=<V,E>为有向图,v∈V,称v作为边的始点次数之和为v的 出度记做dv),简记作d(v);称v作为边的终点次数之和为v的 入度,记做dpv),简记作d(v;称d(v)+d)为v的度数,记做11 图的度数 定义: ¾ 设G = <V, E>为一无向图, ∀v∈V, 称v作为边的端点次数之和为v 的度数, 简称为度, 记做 dG(v), 在不发生混淆时, 简记为d(v)； ¾ 设D = <V, E>为有向图, ∀v∈V, 称v作为边的始点次数之和为v的 出度,记做d+D(v), 简记作d+(v)；称v作为边的终点次数之和为v的 入度, 记做d-D(v), 简记作d-(v)；称d+(v)+d-(v)为v的度数, 记做 d(v)