一道数据结构的填空题题,求助!

题目如下:若非连通无向图G含有21条边,则G的顶点个数至少为多少?PS:答案我有,但没思路。别单纯只给答案,思路,这种题应该怎么想给详细说下!或者有什么公式,套公式即可,... 题目如下:
若非连通无向图G含有21条边,则G的顶点个数至少为多少?

PS:答案我有,但没思路。
别单纯只给答案,思路,这种题应该怎么想给详细说下!或者有什么公式,套公式即可,请把公式列出。
满意一定追加!
展开
 我来答
qfwu
2010-12-12 · TA获得超过581个赞
知道小有建树答主
回答量:481
采纳率:0%
帮助的人:345万
展开全部
如果一个图允许有多重边,则21个自环就可以解决问题,所以连通图只需要一个顶点,非连通图2个顶点。
当然一般是说不允许两个顶点间有多条边的,则非连通图至少分成两个连通子图,每一子图若干顶点。任何一个连通部分若有n个顶点,则最多有n*(n-1)/2条边,可以通过不太复杂的分析得到,平分边或者多于两个子图会增加顶点数,这样结论就是:
8个顶点,7个顶点之间点点连接,外加一个孤立顶点。
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式