G是一个非连通无向图(没有重边和自环),共有28条边,则该图至少有( ) A. 9 B. 11 C. 8 D. 10 E. N个顶点。由于是非连通图,并且要满足28
G是一个非连通无向图[1](没有重边和自环),共有28条边,则该图至少有( )个顶点A. 10 B. 9 C. 11 D. 8 相关知识点: 试题来源: 解析 D 答案:D解析:n个点最多n(n+1)/2条边,要不连通,至少去掉n-1条边n(n+1)/2-(n-1)≥28,n最小为8。反馈 收藏 ...
g是一个非连通无向图,共有28条边,则该图至少有( )个顶点。g是一个非连通无向图,共有28条边,则该图至少有( )个顶点。 A、8 B、9 C、6 D、7 答案是:B、9 解析:n个顶点的无向图中,边数e≤n(n-l)/2,将e=28代入,有n≥8,现已知无向图非连通,则n=9。
g是一个非连通无向图,共有28条边,则该图至少有( )个顶点。g是一个非连通无向图,共有28条边,则该图至少有( )个顶点。 G是一个非连通无向图,共有28条边,则该图至少有()个顶点。 A.7。 B.8。 C.9。 D.10。 答案:C。©2022 Baidu |由 百度智能云 提供计算服务 | 使用百度前必读 | 文库...
问答题 G是一个非连通无向图,共有28条边,则该图至少有___个顶点。【西安电子科技大学2001软件一、8(2分)】答案:正确答案:9。计算方法:至少需要构成无向完全图的8个顶点和一个孤立顶点。你可能感兴趣的试题 问答题 n个顶点的连通图至少有___条边。【中南大学2005二、4(2分)】 答案:正确答案:n一1 ...
若该图分为两个连通分量,且其中一个连通分量只有一个结点,另一个连通分量是一个无向完全图,这时,图中的顶点是最少的;又因为 n 个顶点构成的无向完全图最多有 条边,因此, 的最小正整数解即为除孤立点之外最少顶点个数,而此题答案为 ,解上式得 ,所以结果为 。综上所述,本题应该选择选项C 解答该题需...
根据题干中给出的条件,我们可以列出不等式 e ≤ n(n-1)/2,其中e表示边数,n表示顶点数。代入e=28,得到不等式 28 ≤ n(n-1)/2,进一步化简可得 n≥8。 因为该无向图是非连通的,即存在两个或以上的连通分量,而每个连通分量都至少有一个顶点,因此需要增加至少一个顶点才能使得整个图连通。因此,该无向...
有n个结点的无向图中,若边数大于n()1,则该图是连通的。 A、正确 B、错误 点击查看答案&解析手机看题 单项选择题 AOV网拓扑排序的结果是惟一的。 A、正确 B、错误 点击查看答案&解析手机看题 单项选择题 有向图的邻接矩阵一定是非对称的。 A、正确 ...
图G是一个非连通无向图,共有28条边,则该图至少有多少个顶点? 点击查看答案 第6题 G是一个非连通无向图,共有28条边,则该图至少有()个顶点 A.8 B.9 C.6D 点击查看答案 第7题 G是一个非连通无向图,共有28条边,则该图至少有(50)个顶点。A.6B.7C.8D.9 G是一个非连通无向图,共有28条边...