在一个有向图中,所有顶点的度数之和等于所有弧数的( )倍。 A、3 B、2 C、1 D、1/2
参考答案B。 本题考点是有向图顶...
用户登录可进行刷题及查看答案
参考答案B。 本题考点是有向图顶点度数与弧数的关系。有向图的某个顶点v,把以v为终点的边的数目,称为v的入度;以v为始点的边的数目,称为v的出度;v的度则定义为该顶点的入度和出度之和。显然,在一个有向图中,所有顶点的度数之和等于所有弧数的2倍。
登录后提交答案
暂无评论,来抢沙发