数据结构|图表|问题9

给定一个有V个顶点和E个边的无向图G,所有顶点的度数之和为 (A) E (B) 2E (C) 五、 (D) 2V 答复: (B) 说明: 因为给定的图是无向的,所以每一条边的贡献度之和为2。

null

所以度的总和是2E。 这个问题的小测验

© 版权声明
THE END
喜欢就支持一下吧
点赞6 分享