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

分类: 2019信息技术题库 发布时间: 2023-12-01 12:13 浏览量: 0

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

A.n

B.n-1

C.2n

D.2n-1

正确答案是B