首页 › 答案 › 题库 › 慕课 › 未分类

一个无向连通图的生成树是该连通图的（）。

一个无向连通图的生成树是该连通图的（）。
A.极大连通子图
B.连通子图
C.极小连通子图
D.强连通子图
正确答案：极小连通子图

标签：数据结构与算法

上一条：在一个无向图中所有顶点的度数之和等于所有边数的（）倍。

下一条：设无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下列说法中错误的是（）。