要保证无向图G在任何情况下都是连通的,即任意变动图G中的边,G始终保持连通,首先需要G的任意6个结点构成完全连通子图G1,需n(n-1)/2=6×(6-1)/2=15条边,然后再添一条边将第7个结点与G1连接起来,共需16条边。反馈 收藏
解析 C 正确答案:C解析:要保证无向图G在任何情况下都是连通的,即任意变动图G中的边,G始终保持连通,首先需要G的任意6个结点构成完全连通子图G1,需n(n-1)/2=6×(6-1)/2=15条边,然后再添一条边将第7个结点与G1连接起来,共需16条边。 知识模块:数据结构...
【答案】：C 由于题干要求在“任何情况”下都是连通的，考虑最极端情形，即G的6个顶点构成一个完全无向图，再加上一条边后，第7个顶点必然与此完全无向图构成一个连通图，所以最少边数=6*5／2+1=16。
无向连通图指的是图中的每个顶点都有边与其相连，且图中没有断处，即对无向连通图进行遍历时，仅需要从图中的一个顶点出发。进行深度优先或广度优先搜索，便可以访问到图中所有的顶点。无向连通图构成的条件是：边数＝顶点数－1。连通分量的提出是以＂整个无向图不是连通图＂为前提的，因为如果无...
【题目】 7 若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是 A 6 B 15 C 16 D 21 【答案】:C
[解析]要保证无向图G在任何情况下都是连通的,即任意变动 图G中的边,G始终保持连通。首先需要图 G的任意6个结点构成完 全连通子图G,需n (n-I )/2 = 6X( 6— 1)/2= 15条边,然后再 添加一条边将第 7 个结点与 G1 连接起来,共需 l6 条边。本题非常容 易错误地选择选项 A,主要原因是对“保...
[解析]要保证无向图G在任何情况下都是连通的,即任意变动图G中的边,G始终保持连通。首先需要图G的任意6个结点构成完全连通子图G1,需n(n-l)/2=6×(6—1)/2=15条边,然后再添加一条边将第7个结点与G1连接起来,共需l6条边。本题非常容易错误地选择选项A,主要原因是对“保证图G在任何情况下都是连...
若无向图G=(V,E)中含有7个顶点,要保证G在任何情况下都是连通的,则需要的边数最少是()条n(n-1)/2+1=16 ,n=6,为什么取6,以及所谓的任何情况是什么意思 扫码下载作业帮搜索答疑一搜即得 答案解析 查看更多优质解析 解答一 举报 额 就是说不论7个点在图中是什么位置 G都是连通图 还有 你的答案错了...
由引理可知,每个连通图使用的边数最多是 由于 小于号右边的情况就是6个顶点组成一个完全图,并且第七个点随便加在6个点之一上。 (这个不等式可以这么理解:顶点数目一定时,连通图越多,使用的最多边数就越少) 所以假设不成立, 证得16条边和7个顶点不管什么情况都组成一个连通图 ...
若无向图G(V,E)中含有7个顶点,则保证图G在任何情况下都是连通的需要的边数最少是___。A.6B.15C.16D.21的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习的