项点的度数 定义14.4设G=<V,E>为一无向图,v∈V,称咋作为边的端点 次数之和为v的度数,简称为度,记做dn(吵)。 在不发生混淆时,简记为d()。 设D=<,E>为有向图,Vv∈V, 称v作为边的始点次数之和为v的出度,记做D(),简记作 dr-()。 称v作为边的终点次数之和为的入度,记做dp(),简记作 d(吵)。 称(m)+d()为v的度数,记做d()。顶点的度数 定义14.4 设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)