首页 > 试题广场 >

6个顶点的连通图的最小生成树,其边数为()

[单选题]
6个顶点的连通图的最小生成树,其边数为()
  • 6
  • 5
  • 7
  • 4
选B.
因为是树,所以不能有环,画一画就知道最小生成树的边数=点数-1

发表于 2019-10-16 15:08:30 回复(0)
更多回答
$B$
弱化成一条链的时候就是$5$条
发表于 2019-10-16 10:39:00 回复(0)