顶点的次数 定义(1)在无向图中,与顶点ⅴ关联的边的数目(环算两次) 称为v的次数,记为d(V) (2)在有向图中,从顶点ⅴ引出的边的数目称为v的出度, 记为d(y),从顶点v引入的边的数目称为的入度,记为d(V), d(v)=d(y)+d(y)称为v的次数 d+(v4)=2 z(v4)=4 dl(w4)=5顶点的次数 定义 （１）在无向图中，与顶点 v 关联的边的数目（环算两次） 称为 v 的次 数，记为 d(v)． （２）在有向图中，从顶点 v 引出的边的数目称为 v 的出 度， 记为 d + (v)，从顶点 v 引入的边的数目称为的入度，记为 d - (v)， d(v)=d+ (v)+d- (v)称为 v 的次数． d(v4 ) = 4 ( ) 5 ( ) 3 ( ) 2 4 4 4 = = = − + d v d v d v