题目内容
（请给出正确答案）
[主观题]
已知一个无向图的邻接表如下图所示，请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍
历序列。
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“已知一个无向图的邻接表如下图所示，请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍”相关的问题
第1题
已知图采用邻接表存储方式，试写出删除边(vi，vi)(对于无向图)或删除弧i，Vi＞(对于有向图)的算法。
第2题
A、1，2，3，4，5
B、1，2，3，5，4
C、1，2，4，5，3
D、1，2，5，3，4
第3题
第7题
如下图所示的有向图，其深度优先搜索遍历序列为______。
A．ABEFDC
B．ABEDCF
C．ACDBEF
D．ADEFCB
第9题
设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
A.2n
B.n
C.n/2
D.n(n-1)
第10题
已知一图如下图所示： (1)写出全部拓扑排序； (2)以V1为源点，以V8为终点，给出所有事件允许发生的最早时间和最晚时间，并给出关键路径； (3)求V1结点到各点的最短距离。【北京邮电大学2000五(15分)】
