首页
n个顶点的无向连通图,其生成树的边数为()
2024-08-04 00:59:11
数据结构(02331)
n个顶点的无向连通图,其生成树的边数为()
A、n-1
B、n
C、n+l
D、nlog
2
n
【正确答案】:A
【题目解析】:n个顶点的无向连通图,其生成树的边数为n—l。
上一篇:
可进行拓扑排序的图只能是()
下一篇:
无向图G的邻接矩阵一定是()