[解析]n个顶点的连通图至少有n-l条边,再少就不连通了,连通是指任意两个顶点之间都有路径,而不要求都有边相连.有路径是指从一个顶点沿着某些边可以到达另一个顶点. 解析]n个顶点的连通图至少有n-l条边,再少就不连通了,连通是指任意两个顶点之间都有路径,而不要求都有边相连.有路径是指从一个...
1一个n个顶点的连通无向图,其边的个数至少为——。 A. n-1 B. n C. n+l D. nlog2n 2一个n个顶点的连通无向图,其边的个数至少为( ) A. n-1 B. n C. n+1 D. nlogn; 3一个n个顶点的连通无向图,其边的个数至少为( )。 A. n-1 B. n C. n+1 D. nlogn; ...
解析 A此题考查的知识点是无向图的性质。根据无向图的性质可知,对于一个有n个顶点的连通无向图,只需要n一1条边即可成为连通无向图。 知识点是无向图的性质。根据无向图的性质可知,对于一个有n个顶点的连通无向图,只需要n一1条边即可成为连通无向图。
百度试题 结果1 题目(编号:1771)、'一个n个顶点的连通无向图,其边的个数至少为( ) A. 'n-1 B. 'n C. 'n+1 D. '2n 相关知识点: 试题来源: 解析 A
百度试题 题目一个n个顶点的连通无向图,其边的个数至少为( )。(南方名校经典试题) A)n-1 B)n C)n+1 D)nlogn [分析]边数最少的边通图是树,其边数为顶点个数-1。相关知识点: 试题来源: 解析 [答案:A]
百度试题 题目一个有n个顶点的无向连通图,其边的个数至少为【】 A.n-1B.nC.n+1D.nlogan相关知识点: 试题来源: 解析 A
10. 对于一个有 n 个顶点的图:若是连通无向困,其边的个数至少为( ); 若是强连通有向图[1],其边的个数至少为( ). A. n-1,n
对于一个有n个顶点的图:如果是连通无向图,其边的个数至少为( );如果是强连通有向图,其边的个数至少为( )。 A.n-1,nB.n-1,n(n-1)C.n,nD.n,n(n-1) 相关知识点: 试题来源: 解析 A 对于连通无向图,边最少即构成一棵树的情形;对于强连通有向图,边最少即构成一个环的情形。
百度试题 题目【简答题】一个n个顶点的连通无向图,其边的个数至少为 条边 相关知识点: 试题来源: 解析 n-1