单选题
A抽象
B理论
C实验和论证
D自动化设计及实现
正确答案
答案解析
略
相似试题
采用不同的遍历方法，所得到的无向图的生成树总是相同的。
判断题查看答案
采用不同的遍历方法，所得到的无向图的生成树是不同的。
判断题查看答案
设计算法，将一个无向图的邻接矩阵转换为邻接表。
简答题查看答案
设计算法，将一个无向图的邻接表转换成邻接矩阵。
简答题查看答案
图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。
判断题查看答案
对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。
判断题查看答案
已知无向图G的邻接表如下图所示，分别写出从顶点1出发的深度遍历和广度遍历序列，并画出相应的生成树。
简答题查看答案
图的连通分量是无向图的极小连通子图。
判断题查看答案
已知一个连通图如图所示，试给出图的邻接矩阵和邻接表存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列。
简答题查看答案