设G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。 A. 6 B. 8 C. 9 D. 10 E. n个顶点构成的无向完全图最多有(n(n-1))/2条
根据题干中给出的条件,我们可以列出不等式 e ≤ n(n-1)/2,其中e表示边数,n表示顶点数。代入e=28,得到不等式 28 ≤ n(n-1)/2,进一步化简可得 n≥8。 因为该无向图是非连通的,即存在两个或以上的连通分量,而每个连通分量都至少有一个顶点,因此需要增加至少一个顶点才能使得整个图连通。因此,该无向...
G是一个非连通无向图,共有28条边,则该图至少有 个顶点。 A. 8 B. 10 相关知识点: 试题来源: 解析 正确答案:B解析:在含有n个顶点的无向图中,边数e≤n(n-1)/2,将e=28代入,得n≥8,现已知无向图非连通,则该图至少有9个顶点。反馈 收藏 ...
根据题目中给出的信息,该图共有28条边。由于每增加一条边至少需要连接两个新的顶点,所以至少需要连接28个新的顶点。加上原先的一个顶点,总共至少需要29个顶点。 综上所述,根据题目要求,该图至少有29个顶点。 因此,选项D. 10个顶点是正确答案。 题目给出了一个非连通无向图,且该图共有28条边,我们需要通...
( 5 ) G 是一个非连通无向图,共有 28 条边,则该图至少有 ( ) 个顶点。A.7B.8C.9D.10 相关知识点: 试题来源: 解析 C 解析查完全图的相关知识对于一个无向完全图而言,若它的顶点数为,则它共有条边,那么,在本题中,全n==28,解得=8,所以这个图至少有8个顶点,故选☆++☆☆ ...
答:由于G是一个非连通无向图,在边数固定时,顶点数最少的情况是该图由两个连通子图构成,且其中之一只含一个顶点,另一个为完全图。其中只含一个顶点的子图没有边,另一个完全图的边数 J_(Jn(n-1)/2) ,即n(n-1)/2=28,得n=8。所以,该图至少有1+8=9个顶点。 结果...
G是一个非连通无向图(没有重边和自环),共有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。反馈 收藏 ...
百度试题 结果1 题目G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。 A. 7 B. 8 C. 6 D. 9 相关知识点: 试题来源: 解析 D 反馈 收藏
G是一个非连通无向图(没有重边和自环),共有28条边,则该图至少有( ) A. 9 B. 11 C. 8 D. 10 E. N个顶点。由于是非连通图,并且要满足28