单选题
适中
#22054
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和,这个总和等于?()
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和,这个总和等于?()
答案与解析
正确答案:B
解析
在有向图中,定义每个顶点的入度为指向该顶点的边的数量,出度为从该顶点出发的边的数量。每条有向边从一个顶点u出发指向另一个顶点v,会为u的出度增加1,同时为v的入度增加1。因此,对所有m条边求和,所有入度总和=所有出度总和=边数。