(单选题)
无向图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
正确答案
答案解析
略
相似试题
(单选题)
平面上有五个点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类火灾的是()