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