西安电子科技大学结点的度$6.1.3软件学院【例题】设有向简单图D的度数序列为2，2，3，3，入度序列为0，0，2，3，试求D的出度序列和该图的边数。+解答：设图D度数序列2，2，3，3所对应的结点分别为：V1Va,Vs,V由deg(v)=deg(v)+deg(v)(i=1,2,3,4)，得D的出度序列为：2，2，1，0。D的边数m=（2+2+3+3）/2=5。+西安电子科技大学 §6.1.3 结点的度 软件学院