7.1.2度数与握手定理 1.顶点的度数 设无向图G=VE〉,顶点ⅵ的度数记为d(v),是指与v 相关联的边的条数 在有向图D=V,E〉中,以顶点v为始点引出的边 的条数,称为该顶点的出度记为d():以顶点v为终点引 入的边的条数,称为该顶点的入度,记为d():而顶点的出 度数与入度数之和称为该顶点的度数,简称度,记为0(), d(v)=d()+d()7.1.2度数与握手定理 1.顶点的度数 设无向图G=〈V,E〉,顶点vi的度数记为d(vi ),是指与vi 相关联的边的条数. 在有向图D＝〈V，E〉中，以顶点v为始点引出的边 的条数，称为该顶点的出度,记为d + (v)；以顶点v为终点引 入的边的条数，称为该顶点的入度,记为d - (v)；而顶点的出 度数与入度数之和称为该顶点的度数，简称度，记为d(v)， 即 d(v)＝d + (v)+d- (v)