首页 试题详情
单选题

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

Aabedfc

Bacfebd

Caebdfc

Daedfcb

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    含n个顶点的连通中的任意一条简单路径,其长度不可能超过()。

    答案解析

  • 判断题

    隔爆设备中的接线柱、绝缘座管烧毁使两空腔连通,将使设备失爆。

    答案解析

  • 多选题

    某电商客户需要将VPC中的弹性云服务器和数据中心或私有网络连通,启用了VPN功能。以下关于VPN的描述,正确的是哪些项?(多选)

    答案解析

  • 填空题

    命令用于测试网络是否连通

    答案解析

  • 单选题

    厂区三个相邻消防水管网采用阀门连通连通管线不小于( )。

    答案解析

热门题库