单选题在一个无向图中，所有顶点的度数之和等于所有边数( )倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的( )倍。【哈尔滨工业大学2001二、3(2分)】

【正确答案】 B、C

【答案解析】解析：因为一条边要连接两个顶点，每个顶点都要计算度，因此，无向图顶点的度数之和应是边数的二倍。对有向图从某顶点发出的弧，必然射入另一顶点，因此，有向图顶点的出度之和必然等于顶点的入度之和。