• 2022-11-02
    对于图8.17所示的无向图,从顶点1开始进行广度优先遍历,可得到顶点访问序列是
    A: 1324567
    B: 1243567
    C: 1234576
    D: 2514736
  • A

    内容

    • 0

      对下图所示的无向图,从顶点1 开始进行广度优先遍历,可得到顶点访问序列______。[img=369x201]17e0b6fed5172de.png[/img] A: 1,3,2,4,5,6,7 B: 1,2,4,3,5,6,7 C: 1,2,3,4,5,7,6 D: 2,5,1,4,7,3,6

    • 1

      对于图进行从顶点1开始的深度优先搜索遍历,可得到顶点访问序列()【图片】

    • 2

      中国大学MOOC: 对于图进行从顶点1开始的深度优先搜索遍历,可得到顶点访问序列()【图片】

    • 3

      对于下图所示的无向图,从顶点1开始深度优先搜索遍历,可得到顶点访问序列是( )[img=538x178]17e4431ff680024.png[/img] A: 1,2,4,3,5,7,6 B: 1,2,4,3,5,6,7 C: 1,2,4,5,6,3,7 D: 1,2,3,4,5,7,6

    • 4

      下图中给出由7个顶点组成的无向图。 从顶点1出发,对它进行深度优先遍历得到的序列是( ),而进行广度优先遍历得到的顶点序列是( )。a5c2a2398e01ac4ba19c14eb49cccf4e.png