具有6个顶点的连通图的广度优先生成树，其边数为 (53) 。(53)

A．6

B．5

C．7

D．4

[单选题]对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为 (24) ，利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。(24) A．O((n+1)2 )B．O(n2 )C．O(n2-1)D．(n2+1)(25) A．O(log2e)B．O(log2e-1)C．O(elog2e)D．以上都不对

[单选题]n 个顶点的强连通图的边数至少有 ______ 。A． n-1B． n(n-1)C． nD． n+1

[单选题]n个顶点的强连通图的边数至少有（ ）。A． n-1B． n(n-1)C． nD． n+1

[单选题]n个顶点的强连通图的边数至少有( )。A．n-1B．n(n-1)C．nD．n+1

[单选题]n个顶点的强连通图的边数至少有______。A．n-1B．n(n-1)C．nD．n+1

[单选题]n个顶点的强连通图的边数至少有 ______。A．n-1B．n(n-1)C．nD．n+1

[单选题]n个顶点的强连通图的边数至少有A．n-1B．n(n-1)C．nD．n+1

[单选题]n个顶点的强连通图的边数至少有A．n-1B．n(n-1)C．nD．n+l

[单选题]n个顶点的强连通图的边数至少有________。A．n-1B．n(n-1)C．nD．n+1

[单选题]n个顶点的强连通图的边数至少有（）。A . n-1B . n（n-1）C . nD . n+1