一道数据结构的填空题题,若非连通无向图G含有21条边,则G的顶点个数至少为多少?PS：但没思路.别单纯只给答案,思路,这

一道数据结构的填空题题,
若非连通无向图G含有21条边,则G的顶点个数至少为多少?
PS：但没思路.
别单纯只给答案,思路,这种题应该怎么想给详细说下!或者有什么公式,套公式即可,请把公式列出.

kingson25 1年前已收到1个回答举报

共回答了23个问题采纳率：91.3% 举报

如果一个图允许有多重边,则21个自环就可以解决问题,所以连通图只需要一个顶点,非连通图2个顶点.
当然一般是说不允许两个顶点间有多条边的,则非连通图至少分成两个连通子图,每一子图若干顶点.任何一个连通部分若有n个顶点,则最多有n*(n-1)/2条边,可以通过不太复杂的分析得到,平分边或者多于两个子图会增加顶点数,这样结论就是：
8个顶点,7个顶点之间点点连接,外加一个孤立顶点.

1年前

可能相似的问题

若非连通无向图G含有21条边,则G的顶点个数至少为 _______ .

1年前1个回答
若非．连通无向图G含有21条边,则G的顶点个数至少为

1年前1个回答
一道完形填空的题---------people notice your kindness,they will retur

1年前5个回答
求解一道数据结构求关键路径的题

1年前1个回答
一道初三数学填空压轴题，根本没有思路啊^……

1年前1个回答
一道选词填空英语题tooth,every,eat,sleep,good,you,hand,a,do,health____

1年前4个回答
一道英语单词填空的题,The children are playing h____ in Fanta Wild Adve

1年前4个回答
关于一道完形填空 40题答案选wise 怎么理解

1年前1个回答
instead可以放在句尾吗?有一道首字母填空的题是She won't go swimming.She will go

1年前1个回答
高二英语一道选词填空的题cheek , touch , represent , punish , action , ap

1年前2个回答
求一道完型填空的题一篇完型里的：The belief is strongest reflecting the desir

1年前4个回答
现代文阅读中,有一道选词填空的题,原文是“母亲是生我的时候落下了病根,多年来一直_____(备受、倍受)疾

1年前1个回答
问一道关于语法填空的题高中加分

1年前2个回答
一道数学中考填空压轴题求解如图,已知P为△ABC外一点,P在边AC之外,∠B之内,若S△PAB :S△PBC :S△PA

1年前1个回答
一道找规律填空的题,

1年前1个回答
初二英语一道翻译（填空）题,基础训练上的

1年前1个回答
“备受”与“倍受”的区别2009年山东省淄博市中考题现代文阅读中，有一道选词填空的题，原文是“母亲是生我的时候落下了病根

1年前3个回答
一道关于古诗填空的题.某餐馆门口贴着一副对联,请你利用熟悉的一首古诗,使上下联完整：———————— ,弃之可惜杯里酒口

1年前1个回答
一道选词填空英语题[frightened] [plant] [touch down] [curious] [take c

1年前5个回答

你能帮帮他们吗

精彩回答