试题详情
简答题具有n个顶点的连通图至少有多少条边？
  • 具有n个顶点的连通图至少有n-1条边。
    这是一个与生成树相关的问题。生成树是一个连通图，它具有能够连通图中任何两个顶点的最小边集，任何一个生成树都具有n-1边。因此，具有n个顶点的连通图至少有n-1条边。

  • 关注下方微信公众号，在线模考后查看

热门试题