在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。

分类: 数据结构导论(02142) 发布时间: 2024-07-27 10:29 浏览量: 0
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。
A、1/2
B、1
C、2
D、4
【正确答案】:B
【题目解析】:考查:有向图中顶点的入度与出度的关系。对有向图来讲,所有顶点的入度之和等于所有顶点的出度之和的1倍。