多做题，通过考试没问题！

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

具有n个顶点的连通图至少有多少条边？

正确答案: 具有n个顶点的连通图至少有n-1条边。
这是一个与生成树相关的问题。生成树是一个连通图，它具有能够连通图中任何两个顶点的最小边集，任何一个生成树都具有n-1边。因此，具有n个顶点的连通图至少有n-1条边。
答案解析:有
进入题库查看解析

微信扫一扫手机做题

最新试题
热门试题