顶点的度数( legree/valence) 度d):与v关联的边的次数之和 出度d+(0):与v关联的出边的次数之和 鲁入度d(0):与v关联的入边的次数之和 度dD)=db)+d() (d,d) 《集合论与图论》第14讲《集合论与图论》第14讲 10 顶点的度数(degree/valence) 度dG(v): 与v关联的边的次数之和 出度dD+(v): 与v关联的出边的次数之和 入度dD-(v): 与v关联的入边的次数之和 度dD(v) = dD+(v) + dD-(v) 0 3 3 4 0,0 1,2 (d+,d-) 2,1 2,2