首页 > 试题广场 >

设无向图 G 中有 n 个顶点，则该无向图的最小生成树上有（

[单选题]

设无向图 G 中有 n 个顶点，则该无向图的最小生成树上有（）条边。 

  • n
  • n-1
  • 2n
  • 2n-1
查看正确选项
添加回答
YoJay头像 YoJay
一个联通图的生成树是图的极小连通子图，包含图中的所有顶点，并且只含尽可能少的边
连接n个顶点最小需要(n-1)条边
发表于 2018-04-21 20:58:56 回复(0)
TangCoder头像 TangCoder
， ooo
发表于 2022-12-06 06:32:04 回复(0)
DukeDuke头像 DukeDuke
设顶点为1
发表于 2020-04-06 19:49:21 回复(0)
元yuanyun头像 元yuanyun
n个顶点最少n-1条边
发表于 2022-04-06 21:28:08 回复(0)
提交观点

问题信息

图
上传者：阿奻_
难度：
4条回答 15467浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号