• 2022-05-27
    图的深度优先搜索序列和广度优先搜索序列不是唯一的
  • 正确

    内容

    • 0

      图的深度优先遍历序列和广度优先遍历序列不是唯一的。

    • 1

      图的广度优先搜索序列不一定是唯一的。

    • 2

      按图所示的邻接链表写出:(1)从顶点A开始进行广度优先搜索和深度优先搜索的序列。(2)从顶点B开始进行广度优先搜索和深度优先搜索的序列。

    • 3

      图的广度优先搜索序列是惟一的。( )

    • 4

      根据连通图的深度优先搜索的基本思想,如题图所示的连通图的一个广度优先搜索的结果序列是_________