第章图论 定义9.16设G=<VE>是有向图,v∈V,射入(出)结点 v的边数称为结点v的入(出)度。记为deg(v)(degt(v) 显然,任何结点的入度与出度的和等于该结点的度数 Ep deg(v)=deg(v)+deg+(v) 定理91.2在有向图中,所有结点入度的和等于所有 结点出度的和 证明:在有向图中每一条边对应一个入度和一个出 度,为图的入度和出度各增加1。所以,所有结点入度的 和等于边数,所有结点出度的和也等于边数。第9章 图论 定义9.1.6 设G=V,E是有向图，vV，射入(出)结点 v的边数称为结点v的入(出)度。记为deg－(v) (deg＋(v))。 显然，任何结点的入度与出度的和等于该结点的度数， 即deg(v)=deg－(v)+deg＋(v)。 定理9.1.2 在有向图中，所有结点入度的和等于所有 结点出度的和。 证明：在有向图中每一条边对应一个入度和一个出 度，为图的入度和出度各增加1。所以，所有结点入度的 和等于边数，所有结点出度的和也等于边数