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