设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得不到一种深度优先遍历的顶点序列为（）。

abedfc

acfebd

aebdfc

aedfcb

正确答案：B

解析：

深度优bai先遍历的思想类似于树的先序遍历。其遍历过程可以描述为：从图中某个顶点v出发，访问该顶点，然后依次从v的未被访问的邻接点出发继续深度优先遍历图中的其余顶点，直至图中所有与v有路径相通的顶点都被访问完为止。

题目纠错

信息技术知识大赛

扫码进入小程序
随时随地练习

( )平台的大部分的应用是只需要一次付清下载费用就可以无限运行的离线应用。

DRM是什么含义( )。

移动商务推广应用的瓶颈是：（）

（）是网络通讯中标志通讯各方身份信息的一系列数据，提供一种在Internet上验证身份的方式。

用手机在任何时间、地点对特定的产品和服务进行远程支付的方式是（）。

微软最近推出应用在手机上的操作系统最新版本是（）

手机病毒通过（）传播。

（）开发的多语种移动信息服务系统将直接服务于是2008年奥运会和2010年世博会

移动服务位置是从（）开始的

移动商务的价值链构成应该包括双向研发机构，既应该包括基础的技术研发机构，有应该包括（）

设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得不到一种深度优先遍历的顶点序列为（ ）。