数据结构深度优先遍历设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f

来源：学生作业帮编辑：神马作文网作业帮分类：数学作业时间：2024/11/18 18:16:46

数据结构深度优先遍历
设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）.
(A)abedfc (B) acfebd (C) aebdfc (D) aedfcb
求详细解释··求分析下每个选项··求大神帮忙··

楼主看一下左边的图,这个图就是题中的连通图G.（A）a->b,b->e,e->d,d->f,f->c都是有边的,而且是走的通的.
（B）f->e,没有边,B错误
（C）b->d,没有单独的边,走不通,所以C错误
（D）c->b走不通,D错误的画图演示好辛苦内(>_<)

a b c d e f g A B C D E F G , 图G=,其中V={a,b,c,d,e,f },E={(a,b),(a,c),(a,e),(b,d),(b,e),(c,e a+b+c+d+e+f+g=20 a/b=c/d e/f=g/h ,a/b+c/d=e/f+g/h吗? a,b,c,d,e,f,g是自然数,a 设全集I={a,b,c,d,e,f,g,h},集合A={a,b,c,d,e,f},B={c,d,e},C={a,d},那角a+b+c+d+e+f 广义表(((a,b,(),c),d),e,((f),g))的长度是____,深度是____.. 民谣吉他C D E F G A B中各指什么? 如图求电压A,B,C,D,E,F,G a,b,c,d,e,f,g,代表什么?