N个顶点的连通图的生成树含有__________条边。【中山大学1998一 9（1分)】

相关问题

• 1、具有n个顶点的连通图 其最小生成树具有________条边。A．n／2B．n－1C．nD．n＋1
  2018-07-04
• 2、一个具有n个顶点的连通无向图的生成树中有______条边。 A．n－1 B．n C．n／2 D．n＋1
  2019-12-13
• 3、一个具有n个顶点的连通无向图的生成树中有_________条边。A．n－1B．nC．n／2D．n＋1
  2019-12-14
• 4、含n个顶点的无向连通图中至少含有______条边。
  2020-10-24
• 5、一个连通图的生成树含有图中全部n个顶点 但有且仅有_______条边。
  2020-11-01
• 6、某无向连通图具有n个顶点e条边 利用普利姆算法生成最小生成树的时间复杂度是________。
  2022-08-14