首页 › 答案 › 题库 › 超星尔雅学习通未分类

如果含有n个顶点的图形成一个环,则它有（）棵生成树。

如果含有n个顶点的图形成一个环,则它有（）棵生成树。
A.n
B.n-1
C.n+1
D.不确定
正确答案：A

标签：数据结构与算法顶点图形

上一条：对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为（）。

下一条：任何一个无向连通网的最小生成树（）。