单选题 在有向图中，所有顶点的度数之和是所有边数的( )倍。
  • A．0.5
  • B．1
  • C．2
  • D．4


【正确答案】 C
【答案解析】[解析] 在有向图中，所有顶点的度数之和是所有边数的2倍，因为一条边的两个端点具有两个“度”。