共找到 1231 与无向图 相关的结果，耗时96 ms
●对于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．
下面关于图（网）的叙述，正确的是（60）。A.连通无向网的最小生成树中，顶点数恰好比边数多1B.若有向图是强连通的，则其边数至少是顶点数的2倍C.可以采用AOV 网估算工程的工期D.关键路径是AOE 网中源点至汇点的最短路径
对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为(24)，利用Kruskal算法生成最小生成树的时间复杂度为(25)。A．O((n+1)2)B．O(n2)C．O(n2-1)D．(n2+1)
6个顶点的无向固至少应该有(48)条边才能保证是一个连通图。A．4B．5C．6D．7
任何一个无向连通图的最小生成树(8)。A．只有一棵B．有一棵或多棵C．一定有多棵D．可能不存在
热门搜索：