• 2022-06-12
    若一个图的边集为{(A, B), (A, C), (B, D), (C, F), (D, E), (D, F)},则从顶点A开始对该图进行深度优先搜索,得到的顶点序列可能为( )。
    A: A,B,C,F,D,E
    B: A,C,F,D,E,B
    C: A,B,D,C,F,E
    D: A,B,D,F,
    E: ,C
  • B

    内容

    • 0

      若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为 A: A,B,C,D,E,F B: A,B,C,D,F,E C: A,B,D,C,E,F D: A,C,B,E,D,F

    • 1

      若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为。 A: A,B,C,D,E,F B: A,B,C,F,D,E C: A,B,D,C,E,F D: A,C,B,F,D,E

    • 2

      若一个图的边集为{(A,B), (A,C), (B,D), (C,F), (D,E), (D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为 。 A: A,B,C,D,E,F B: A,B,C,F,D,E C: A,B,D,C,E,F D: A,C,B,F,D,E

    • 3

      若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为 A: A,B,C,D,E,F B: A,B,C,D,F,E C: A,B,D,C,E,F D: A,C,B,E,D,F

    • 4

      若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为( )。 A: A,B,C,D,E,F B: A,B,C,F,D,E C: A,B,D,C,E,F D: A,C,B,F,D,E