在一个具有n个顶点的连通图中,生成树的边数是多少?

答案解析

根据生成树的定义,一个具有n个顶点的连通图的生成树包含所有顶点且是一个极小连通子图,其边数为n-1。因此,正确答案是B。
正确答案:B
随机推荐
开始刷题