（判断题）
采用不同的遍历方法，所得到的无向图的生成树总是相同的。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
采用不同的遍历方法，所得到的无向图的生成树是不同的。
（单选题）
通过程序设计对无向图的遍历求解，属于计算机学科方法论的三个过程中的（）。
（简答题）
画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。
（简答题）
已知无向图G的邻接表如下图所示，分别写出从顶点1出发的深度遍历和广度遍历序列，并画出相应的生成树。
（单选题）
任何一个无向连通图的最小生成树（）
（判断题）
一个无向连通图的生成树是图的极小的连通子图。
（单选题）
设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
（填空题）
对于下面的无向图，假定用邻接矩阵表示，则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为（），从顶点v0开始进行广度优先搜索遍历得到的顶点序列为（）。
（判断题）
一棵无向连通图的生成树是其极大的连通子图
