给定一个有V个顶点和E个边的无向图G,所有顶点的度数之和为 (A) E (B) 2E (C) 五、 (D) 2V 答复: (B) 说明: 因为给定的图是无向的,所以每一条边的贡献度之和为2。
null
所以度的总和是2E。 这个问题的小测验
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END
给定一个有V个顶点和E个边的无向图G,所有顶点的度数之和为 (A) E (B) 2E (C) 五、 (D) 2V 答复: (B) 说明: 因为给定的图是无向的,所以每一条边的贡献度之和为2。
所以度的总和是2E。 这个问题的小测验