一个有向图中,所有顶点的入度之和与所有顶点的出度之和的关系是:

答案解析

核心考点说明:本题考察有向图中入度和出度之和的关系。解题思路分析:有向图中,每一条边都有一个起点和一个终点。边的起点提供一个出度,终点提供一个入度。所以整个图中,出度之和等于入度之和。选项分析:A选项错误,入度之和不大于出度之和。B选项错误,入度之和不小于出度之和。C选项正确,有向图中,入度之和等于出度之和。D选项错误,存在固定关系。易错点提醒:容易误以为入度和出度之间没有直接联系,需要理解有向图的每条边都同时贡献一个入度和一个出度。
正确答案:C
随机推荐
开始刷题