简答题
已知无向图G的邻接表如下图所示，分别写出从顶点1出发的深度遍历和广度遍历序列，并画出相应的生成树。
正确答案
深度优先遍历序列为：1，2，3，4，5，6
对应的生成树为：
广度优先遍历序列为：1，2，4，3，5，6
对应的生成树为：
对应的生成树为：
广度优先遍历序列为：1，2，4，3，5，6
对应的生成树为：
答案解析
略
相似试题
设一个无向图的邻接矩阵如下图所示： （1）画出该图； （2）画出从顶点0出发的深度优先生成树；
简答题查看答案
已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。
填空题查看答案
设图的邻接链表如下图所示，则该图有（）条边。
单选题查看答案
对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问： （2）画出该图的邻接表（头插法建表）存储结构图示。
简答题查看答案
已知图G的邻接矩阵如下所示： （1）求从顶点1出发的广度优先搜索序列； （2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。
简答题查看答案
对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问： 对（2）中的邻接表，给出从顶点v1出发的BFS序列和BFS生成树。
简答题查看答案
已知已个AOV网如下图所示，写出所有拓扑序列。
简答题查看答案
某无向图的邻接矩阵如下所示，则该图中有（）条边，有（）个顶点。
填空题查看答案
已知一个连通图如图所示，试给出图的邻接矩阵和邻接表存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列。
简答题查看答案