首页 > 试题广场 >

一个n个顶点的连通无向图，其边的个数至少为（）

[单选题]

一个n个顶点的连通无向图，其边的个数至少为（） 

  • n-1
  • n
  • n+1
  • nlogn
添加回答
天尊墨宇头像 天尊墨宇
选A
对图中任意顶点u,v,都存在路径使u、v连通。由于是无向图故为n-1，若是有向图为n
发表于 2020-07-09 10:08:01 回复(0)
杨😗头像 杨😗
A
发表于 2020-05-02 16:10:34 回复(0)
K20180718153950头像 K20180718153950
n-1
发表于 2020-03-29 21:00:42 回复(0)
提交观点

问题信息

图
上传者：城市里的养猫者
难度：
3条回答 1076浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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