首页 > 试题广场 >

设有 6 个结点的无向图，该图至少应有 ( ) 条

[单选题]

设有 6 个结点的无向图，该图至少应有 ( ) 条边才能确保是一个连通图。

查看答案及解析

卸不下的喜欢

这题错了，问的是确保，答案应该是C（5,2）+1=11，问至少多少边才是5条

发表于 2017-08-31 01:19:44 回复(4)

牛客789522716号

题目有问题，应该是11，至少有多少条边才能确保是连通图和至少有多少条边能构成连通图是两个问题，前者侧重点是确保联通，后者侧重于至少

发表于 2022-10-12 08:58:20 回复(0)

上岸er

这题有问题，王道书上的答案是11。如果不是确保联通图的话才是5

发表于 2022-11-08 07:34:00 回复(0)

jznling

这是个undirected graph, 要将其连成connected graph，只需能让任一一点能连通到另一点即可。k个点只需k-1条边连接。

发表于 2019-05-02 17:54:28 回复(0)

喋亿

各个点都要连接上，边数比顶点数少一个

发表于 2022-04-15 09:50:33 回复(0)

牛客738824101号

线段

发表于 2022-02-28 20:35:42 回复(0)

DukeDuke

五星红旗4条边

发表于 2020-04-01 21:55:37 回复(0)

提交观点

问题信息

图

上传者：Letitia

难度：

7条回答 75收藏 2147浏览

扫一扫，把题目装进口袋