有n个顶点的无环无向图的最大边数是多少？ （A） n-1 （B） N （C） n+1 （D） 2n-1 答复: （A） 说明： 循环时为n*（n–1）/2。但边数最大的无环图实际上是一个 生成树 因此，正确答案是n-1边。 这个问题的小测验
null
© 版权声明
文章版权归作者所有，未经允许请勿转载。
THE END
喜欢就支持一下吧
![关于”PostgreSQL错误：关系[表]不存在“问题的原因和解决方案-yiteyi-C++库](https://www.yiteyi.com/wp-content/themes/zibll/img/thumbnail.svg)
有n个顶点的无环无向图的最大边数是多少？ （A） n-1 （B） N （C） n+1 （D） 2n-1 答复: （A） 说明： 循环时为n*（n–1）/2。但边数最大的无环图实际上是一个 生成树 因此，正确答案是n-1边。 这个问题的小测验