单选题

无向图G=(V,E),其中V={a,b,c,d,e,f}E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}对该图进行深度优先遍历,得到的顶点序列正确的是()。

Aa,b,e,c,d,f

Ba,c,f,e,b,d

Ca,e,b,c,f,d

Da,b,e,d,f,c

正确答案

来源:www.examk.com

答案解析

相似试题
  • 平面上有五个点A(5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以这五点作为完全图G的顶点,每两点之间的直线距离是图G中对应边的权值。以下哪条边不是图G的最小生成树中的边()。

    单选题查看答案

  • G是一个非连通的无向图,共有28条边,则它至少有()个顶点

    单选题查看答案

  • 设栈S的初始状态为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是()。

    单选题查看答案

  • 假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数,下面给出的哪(些)组d值合理()。

    多选题查看答案

  • 图(a)、(b)为某商场第一到第三季度家电销售情况统计表。 从图a可以看出,E列的数据采用以下哪种方法计算最为快捷()

    单选题查看答案

  • 正常眼底动静脉直经比值(A/V)()

    单选题查看答案

  • 按燃烧对象,火灾可以分为A,B,C,D,E五类。

    判断题查看答案

  • 根据《弧焊设备第12部分:焊接电缆耦合装置》(2013)(b)绝缘电阻的测量,在耦合装置导电体与金属箔之间施加()V直流电压,测量绝缘电阻,稳定后读取数据。

    单选题查看答案

  • 火灾分为A、B、C、D、E、F六类。下列属于A类火灾的是()

    多选题查看答案