[解析]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个顶点的连通无向图,其边的个数至少为 条边 相关知识点: 试题来源: 解析 n-1
对于一个有n个顶点的图,若是连通无向图,其边的个数至少为();若是强连通有向图,其边的个数至少为()A.n-1,nB.n-1, n(n-1)C.n, nD.n, n(n-