具有n个顶点、e条边的无向图采用邻接表存储方法,该邻接表中一共有()个边结点。
查看答案
图的深度优先遍历搜素算法类似于二叉树的()。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 按层次遍历
图的广度优先遍历搜素算法类似于二叉树的()。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 按层次遍历
导致图的遍历序列不唯一的因素是()
A. 出发点的不同、遍历方法的不同
B. 出发点的不同、存储结构的不同
C. 遍历方法的不同、存储结构的不同
D. 出发点的不同、存储结构的不同、遍历方法的不同
任何一个带权无向连通图的最小生成树()。
A. 是唯一的
B. 是不唯一的
C. 有可能不唯一
D. 有可能不存在