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

图G的生成树是该图的一个极小连通子图。（）

图G的生成树是该图的一个极小连通子图。（）
A.正确
B.错误
正确答案：错误

标签：数据结构

上一条：一个有向图的邻接表和逆邻接表中的结点个数一定相等。（）

下一条：对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。（）