首页 > 试题广场 >

设无向图 G 中有 n 个顶点,则该无向图的最小生成树上有(

[单选题]

设无向图 中有 个顶点,则该无向图的最小生成树上有()条边。

  • n
  • n-1
  • 2n
  • 2n-1
一个联通图的生成树是图的极小连通子图,包含图中的所有顶点,并且只含尽可能少的边
连接n个顶点最小需要(n-1)条边
发表于 2018-04-21 20:58:56 回复(0)
设顶点为1
发表于 2020-04-06 19:49:21 回复(0)
, ooo
发表于 2022-12-06 06:32:04 回复(0)
n个顶点最少n-1条边
发表于 2022-04-06 21:28:08 回复(0)