关于有向图的的说法错误的是()。
关于有向图的的说法错误的是()。
A、有向图中顶点v的入度(indegree)是以顶点v为终点(弧头)的弧的数目
B、有向图中顶点v的出度(outdegree)是以顶点v为始点(弧尾)的弧的数目
C、有向图中各顶点的入度之和等于各顶点的出度之和
D、有向图中各顶点入度之和等于弧数e的2倍
正确答案:D
关于有向图的的说法错误的是()。
A、有向图中顶点v的入度(indegree)是以顶点v为终点(弧头)的弧的数目
B、有向图中顶点v的出度(outdegree)是以顶点v为始点(弧尾)的弧的数目
C、有向图中各顶点的入度之和等于各顶点的出度之和
D、有向图中各顶点入度之和等于弧数e的2倍
正确答案:D
相关答案