当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

已知一个图的边数为m,则该图的所有顶点的度数之和为()。


A、2m

B、m/2

C、m

D、2m+1

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点,则该图一定是()。A.一棵树

  • 如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是()。A.完全图B

  • 有n个顶点的无向图的边数最少为()。A、0B、1C、n-1D、n

  • 用邻接表法存储图所用的空间大小()。A.与图的顶点数和边数有关B.只与图的边数有关C.只与图的顶

  • 用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。()【东南大学2001一 4(1分)】【中

  • 在一个图中 所有顶点的度数之和等于图的边数的()。A.1/2B.2C.1D.4