对于一个有n个顶点的环图,其生成树的数量是?

答案解析

环图的生成树数量等于其顶点数,因为可以从任意一个顶点出发,通过移除一条边来形成一棵生成树。因此,正确答案是A。选项B、C和D都不符合环图生成树数量的实际情况。
正确答案:A
随机推荐
开始刷题