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

[单选题]

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

天尊墨宇

选A

对图中任意顶点u,v,都存在路径使u、v连通。由于是无向图故为n-1，若是有向图为n

发表于 2020-07-09 10:08:34 回复(0)

DosonMu

n个顶点，不重复边数小于n-1必定非连通，最多n(n-1)/2条边

发表于 2020-03-29 18:28:26 回复(0)

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

2条回答 0收藏 1415浏览

扫一扫，把题目装进口袋