G是一个非连通无向图[1],共有28条边,则该图至少有( )个顶点。 A. 7 B. 8 C. 9 D. 10 相关知识点: 试题来源: 解析 这道题目给出了一个非连通无向图,且该图共有28条边,我们需要确定该图至少有多少个顶点。首先,我们知道对于一个非连通无向图,它可以由多个连通分量[3]组成。每个连通分量...
A. 6 B. 7 C. 8 D. 9 相关知识点: 试题来源: 解析 根据题干中给出的条件,我们可以列出不等式 e ≤ n(n-1)/2,其中e表示边数,n表示顶点数。代入e=28,得到不等式 28 ≤ n(n-1)/2,进一步化简可得 n≥8。 因为该无向图是非连通的,即存在两个或以上的连通分量,而每个连通分量都至少有...
百度试题 结果1 题目G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。 A. 7 B. 8 C. 6 D. 9 相关知识点: 试题来源: 解析 D 反馈 收藏
G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。 A. 8 B. 9 C. 6 D. 7 相关知识点: 试题来源: 解析 B 正确答案:B 解析:在含有n个顶点的无向图中,边数e≤n(n-1)/2,将e=28代入,得n≥8,现已知无向图非连通,则该图至少有9个顶点。反馈 收藏 ...
百度试题 题目( 5 ) G 是一个非连通无向图,共有 28 条边,则该图至少有 ( ) 个顶点。 A.7B.8C.9D.10相关知识点: 试题来源: 解析 C 反馈 收藏
百度试题 结果1 题目G 是一个简单的非连通无向图,共有 28 条边,则该图至少有( )个顶点。——[单选题] A. 6 B. 7 C. 8 D. 9 相关知识点: 试题来源: 解析 D 反馈 收藏
设G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。 A. 6 B. 8 C. 9 D. 10 E. n个顶点构成的无向完全图最多有(n(n-1))/2条边,因此,(n(n-1))/2>=28的最小正整数解即为除孤立点之外最少顶点个数,而此题答案为n+1,解上式得n=8,所以结果为n+1=9。
G是一个非连通无向图,共有 28条边,则该图至少有( )个顶点 A. 6 B. 7 C. 8 D. 9 E. 邻接矩阵 B、三元组 C、邻接表 D、十字
A. 9 B. 11 C. 8 D. 10 E. N个顶点。由于是非连通图,并且要满足28条边,所以N=边为28的完全图(顶点最少)的顶点数+1(与完全图不连通)。完全图边数=28,解n(n-1)/2=28,得n=8,因此N=8+1=9. 相关知识点: 试题来源: 解析 A 反馈...