注意:此页面搜索的是所有试题
题目内容
(国家开放大学数据结构与算法)
关于有向图的的说法错误的是( )。
A. 有向图中顶点v的入度(indegree)是以顶点v为终点(弧头)的弧的数目
B. 有向图中顶点v的出度(outdegree)是以顶点v为始点(弧尾)的弧的数目
C. 有向图中各顶点的入度之和等于各顶点的出度之和
D. 有向图中各顶点入度之和等于弧数e的2倍
A. 有向图中顶点v的入度(indegree)是以顶点v为终点(弧头)的弧的数目
B. 有向图中顶点v的出度(outdegree)是以顶点v为始点(弧尾)的弧的数目
C. 有向图中各顶点的入度之和等于各顶点的出度之和
D. 有向图中各顶点入度之和等于弧数e的2倍
参考答案