2. 从业资格
  3. 图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G

图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G

免费题库2022-08-02  50
问题 图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（　　）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（　　）。问题1选项A.无向图B.有向图C.完全图D.强连通图问题2选项A.v0、v1、v2、v3、v4、v5B.v0、v2、v4、v5、v1、v3C.v0、v1、v3、v5、v2、v4D.v0、v2、v4、v3、v5、v1
选项
答案 BA
解析 由邻接矩阵可知，对于结点V0和V1之间，只存在弧V0→V1，而没有弧V1→V0，因此图G不属于无向图，也不属于完全图。
强连通图：在有向图G中如果对于每一对顶点Vi，Vj，从顶点Vi到顶点Vj和从顶点Vj到顶点Vi都存在路径，则称图为强连通图。本题不满足该条件。
因此本题第一空应该选择B选项有向图。
对于第二空，图的广度遍历过程：从图中的某个顶点V触发，在访问了V之后一次访问V的各个未被访问的邻接点，然后分别从这些邻接点出发，依次访问它们的邻接点，并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直到图中所有已被访问的顶点的邻接点都被访问到。本题从V0出发，一次访问其邻接点V1、V2，只有A选项符合条件。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2409676.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)