试题题干
有向图中某顶点v的入度为2，出度为3，则该顶点的度为（ ）
参考答案
正确答案：
试题解析
度：与该顶点相关联的边的数目，记D(v)。D(v)=ID(v)+OD(v)。
入度：对于有向图，把以顶点v为终点的弧的数目称为v的入度，记为ID(v)；
出度：对于有向图，把以顶点v为始点的弧的数目称为v的出度，记为OD(v)。
故度=入度+出度=2+3=5。
有向图中某顶点v的入度为2，出度为3，则该顶点的度为（ ）
度：与该顶点相关联的边的数目，记D(v)。D(v)=ID(v)+OD(v)。
入度：对于有向图，把以顶点v为终点的弧的数目称为v的入度，记为ID(v)；
出度：对于有向图，把以顶点v为始点的弧的数目称为v的出度，记为OD(v)。
故度=入度+出度=2+3=5。