在一个图中,所有顶点的度数之和等于所有边数的( )倍。

2026-11-09 15:34:00来源: 网络

  考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“在一个图中,所有顶点的度数之和等于所有边数的( )倍。”,希望对大家有更好的帮助。

  4、在一个图中,所有顶点的度数之和等于所有边数的( )倍。

  A、 1/2

  B、 1

  C、 2

  D、 4

  4、试题答案:C

  试题解析:

  【考点】本题考查图的性质。

  【解析】一条边对应一个源结点和一个终结点,边对于它的源结点是一个出度,对于它的终结点是一个入度。综上,任意一条边都对应2个度,所以度数之总和是边数总和的两倍。故本题选C。

  以上“在一个图中,所有顶点的度数之和等于所有边数的( )倍。”,更多关于考研真题内容将不断更新。



点击展开阅读全文