对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问：
题干本题共包含 4 个小题
简答题第1题
写出该无向图的二元组表示。
正确答案
答案解析
略
简答题第2题
（2）画出该图的邻接表（头插法建表）存储结构图示。
正确答案
答案解析
略
简答题第3题
对（2）中的邻接表，给出从顶点v1出发的DFS序列和DFS生成树。
正确答案
答案解析
略
简答题第4题
对（2）中的邻接表，给出从顶点v1出发的BFS序列和BFS生成树。
正确答案
答案解析
略
相似试题
对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问： （2）画出该图的邻接表（头插法建表）存储结构图示。
简答题查看答案
对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问： 对（2）中的邻接表，给出从顶点v1出发的BFS序列和BFS生成树。
简答题查看答案
如下图所示的有向网图，利用Dijkstra算法求从顶点v1到其他各顶点的最短路径。
简答题查看答案
从如图所示的邻接矩阵可以看出，该图共有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。
填空题查看答案
设一个无向图的邻接矩阵如下图所示： （1）画出该图； （2）画出从顶点0出发的深度优先生成树；
简答题查看答案