（简答题）
若已知某无向图的邻接表如图所示，请分别写出根据该邻接表从顶点A开始进行深度优先遍历与广度优先遍历得到的遍历序列。 
正确答案
深度优先搜索序列是ABCDE；广度优先搜索序列是ABCED。
答案解析
略
相似试题
（简答题）
已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。
（判断题）
无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
（单选题）
若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。
（单选题）
设无向图G有n个顶点m条边，则其邻接表中表结点数是（）
（填空题）
若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）
（简答题）
请画出如图所示的连通图的最小生成树。
（单选题）
具有n个顶点的无向图的边数最大是（）。
（简答题）
已知某轴系的结构如下图所示，图中某些标号所示位置有可能存在结构错误，如确认有错误，请指出相应错误，并用文字说明如何改正。
（简答题）
如图所示的铰制孔用螺栓组连接，试计算出受力最大的螺栓所受力的大小；若改为受拉的普通螺栓（已知板间摩擦系数f=0.2，防滑系数Ks=1.1）连接，则螺栓受预紧拉力是多少？
