具有n个顶点的连通图 其最小生成树具有________条边。A．n／2B．n－1C．nD．n＋1

相关问题

• 1、一个具有n个顶点的连通无向图的生成树中有______条边。 A．n－1 B．n C．n／2 D．n＋1
  2019-12-13
• 2、一个具有n个顶点的连通无向图的生成树中有_________条边。A．n－1B．nC．n／2D．n＋1
  2019-12-14
• 3、具有n个顶点的连通图 其最小生成树具有（）条边
  2022-08-09
• 4、某无向连通图具有n个顶点e条边 利用普利姆算法生成最小生成树的时间复杂度是________。
  2022-08-14
• 5、对于含有n个顶点的带权连通图 它的最小生成树是指图中任意一个（）。
  2022-08-28
• 6、具有n个顶点的连通图的生成树一定有（）条边
  2022-08-28