首页 > 试题广场 >

在具有6个节点的无向简单图中，边数最小为()条时，才能确保该

[填空题]
在具有6个节点的无向简单图中，边数最小为1条时，才能确保该图一定是连通图。
添加回答
꧁X꧂头像 ꧁X꧂
答案是11，思路是这样，既然是一定就代表无论怎么安排这么多边，都保证它还是连通图，考虑一种极端情况，假设有一个5个顶点的完全图，和另一个游离在外的顶点A，如果想把他们连接成一个连通图只需要加一条边。假设原题中的这6个顶点中就有5个顶点相互构成了完全图，那么如果想让这6个顶点成为连通图就需要加一条了。所以是5×4/2+1
发表于 2020-01-08 01:03:20 回复(0)
SunnyZee头像 SunnyZee
5条吧，最少N-1，最大N（N-1）/2
发表于 2023-10-11 16:36:02 回复(0)
悠哉独自在-头像 悠哉独自在-
(5-1)*5/2+1=11
发表于 2019-11-14 21:12:47 回复(0)
梵高先生呀头像 梵高先生呀

11条

发表于 2019-10-22 17:27:51 回复(0)
jin双双头像 jin双双 
5条，当边数大于10条时，必定联通

发表于 2018-05-11 09:07:06 回复(0)
扬羽流风705头像 扬羽流风705
5
发表于 2018-05-10 16:41:02 回复(0)
提交观点

问题信息

图
上传者：Letitia
难度：
6条回答 7631浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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