在图G的最小生成树G1中 可能会有某条边的权值超过未选边的权值。（)【合肥工业大学2000二 7（1分

相关问题

• 1、具有n个顶点的连通图 其最小生成树具有（）条边
  2022-08-09
• 2、给定图G（V E） 以及其对应的一棵最小生成树 假定减少图中不属于最小生成树的一条边的权重 设计算
  2022-08-14
• 3、某无向连通图具有n个顶点e条边 利用普利姆算法生成最小生成树的时间复杂度是________。
  2022-08-14
• 4、在图采用邻接表存储时 求最小生成树的 Prim 算法的时间复杂度为（)。
  2022-08-30
• 5、【单选题】3. 在图采用邻接表存储时 求最小生成树的 Prim 算法的时间复杂度为（)。
  2022-08-31
• 6、【判断题】在求最小生成树时 压缩后图中某条边的权值等于该边代表的所有边的权值最大值。（)
  2022-09-10