关于有向图的的说法错误的是()。


关于有向图的的说法错误的是()。

A、有向图中顶点v的入度(indegree)是以顶点v为终点(弧头)的弧的数目

B、有向图中顶点v的出度(outdegree)是以顶点v为始点(弧尾)的弧的数目

C、有向图中各顶点的入度之和等于各顶点的出度之和

D、有向图中各顶点入度之和等于弧数e的2倍

正确答案:D


Tag:顶点 之和 数目 时间:2024-03-21 20:39:21