数据结构考研分类复习真题 第七章 图[5]

设图如右所示在下面的个序列中符合深度优先遍历的序列有多少？( )【南京理工大学 一 (分)】

a e b d f c a c f d e b a e d f c b a e f d c b a e f d b c

A．个 B．个 C．个 D．个

下图中给出由个顶点组成的无向图从顶点出发对它进行深度优先遍历得到的序列是( ① )而进行广度优先遍历得到的顶点序列是( ② )【中科院软件所 六()(分)】

①．A． B． C． D． E．以上答案均不正确

②．A． B． C．l D． E．以上答案均不正确

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []