首页 › 答案 › 题库 › 知到智慧树 › 未分类

一个连通图的生成树是包含该图的所有顶点的（）

一个连通图的生成树是包含该图的所有顶点的（）
A.极大连通子图
B.极小子图
C.极小连通子图
D.极大子图
正确答案：极小连通子图

标签：数据结构顶点

上一条：不论基于图的邻接表还是基于邻接矩阵存储，图的广度优先遍历算法类似于树的（）

下一条：具有n个顶点的连通有向图中，至少需要（）条边。