单选题 在一个图中,所有顶点的度之和等于所有边数的 (41) 倍;在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的 (42) 倍。

【正确答案】 C
【答案解析】
【正确答案】 B
【答案解析】[解析] 本题考查的是图的度的性质。设无向图中含有n个顶点,e条边,则所有顶点的度之和等于边数的两倍。在有向图中,顶点的度分为入度和出度,由于弧从一个顶点指向另一个顶点,所以一个顶点的入度,必为另一顶点的出度,即,有向图中顶点的入度和等于所有顶点的出度和。