首页 > 试题广场 >

一个具有36条边的非连通无向图中至少有（）个顶点。

[问答题]

一个具有36条边的非连通无向图中至少有（）个顶点。

添加回答
雅尔达winniebaby92头像 雅尔达winniebaby92
完全连通图 n*(n-1)/2=36   n=9，题为非连通图，故还要加一个顶点，为10个顶点
发表于 2018-02-27 17:30:48 回复(0)
牛客4414733号头像 牛客4414733号
一个联通的无向图有：n*(n-1)/2条边
所以n=9
题目问的是至少，所以至少需要9+1=10
发表于 2017-11-30 21:15:19 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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