有n个顶点的图形成一个环,则其生成树的个数为()。 A.1B.n-1C.nD.n+1
有n个顶点的图形成一个环,则其生成树的个数为()。
A.1
B.n-1
C.n
D.n+1
相关考题：
下列关于图的表述正确的是__________。A．n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为O(n+e)。B．图的BFS生成树的树高比DFS生成树的树高：小或相等。C．若要求一个稠密图G的最小生成树，最好用克鲁斯卡尔(Kruskal)算法来求解。D．对有向图进行拓扑排序，不能判别其是否有环。
6、下列哪些说法正确A．连通图G的生成树T是G的子图，且T的顶点集等于G的顶点集。B．连通图G有n个顶点，则G的生成树的边数为n-1.C．在树T中任意去掉一条边e后，得到的图T-e不连通。D．连通图T的生成树唯一。
6、如果含有n个顶点的图形成一个环，则它有（）棵生成树。A．nB．n-1C．n+1D．不确定