简答题

若已知某无向图的邻接表如图所示,请分别写出根据该邻接表从顶点A开始进行深度优先遍历与广度优先遍历得到的遍历序列。

正确答案

深度优先搜索序列是ABCDE;广度优先搜索序列是ABCED。

答案解析

相似试题
  • 已知无向图采用邻接表存储,邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。

    简答题查看答案

  • 无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。

    判断题查看答案

  • 若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。

    单选题查看答案

  • 设无向图G有n个顶点m条边,则其邻接表中表结点数是()

    单选题查看答案

  • 若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储,则邻接矩阵中的零元素的数目是()

    填空题查看答案

  • 请画出如图所示的连通图的最小生成树。

    简答题查看答案

  • 具有n个顶点的无向图的边数最大是()。

    单选题查看答案

  • 已知某轴系的结构如下图所示,图中某些标号所示位置有可能存在结构错误,如确认有错误,请指出相应错误,并用文字说明如何改正。

    简答题查看答案

  • 如图所示的铰制孔用螺栓组连接,试计算出受力最大的螺栓所受力的大小;若改为受拉的普通螺栓(已知板间摩擦系数f=0.2,防滑系数Ks=1.1)连接,则螺栓受预紧拉力是多少?

    简答题查看答案