在有向图中，所有顶点的入度之和是所有顶点出度之和的【】倍．
A．0．5
B．1
C．2
D．4
在有向图中，所有顶点的入度之和是所有顶点出度之和的【】倍．
A．0．5
B．1
C．2
D．4
B[解析]若G是一个有向图，则把以顶点V为终点的弧的数目称为V的入度，记为ID(V)；把以顶点V为始点的弧的数目称为V的出度，记为OD(V)．有向图中顶点V的度定义为D(V) =ID(V)+OD(V)，任一顶点的入度等于其出度．
VIP截止日期：2025-01-02 11:43:53
←请使用支付宝扫码支付
VIP截止日期：2025-01-02 11:43:53
←请使用微信扫码支付
