下载安卓APP箭头
箭头给我发消息

客服QQ:3315713922
试卷 > 软考高级 > 网络规划设计师 > 2026年10月25日软考网络规划设计师考试《综合知识》真题及答案解析 > 本题我的试卷

某无向连通图有8个节点,构建最小生成树所需边数为()。

  • A16
  • B7
  • C8
  • D9
正确答案B
答案解析
n个节点的连通图,最小生成树需要n-1条边,8-1=7条。