問題詳情

21 針對下圖的 graph 以 depth-first traversal 進行探索。下列各節點(vertex)訪問順序中,何者不可能是其訪問順序?


(A)a, g, c, b, h, j, i, k, d, e, f
(B)a, g, f, e, d, b, c, h, i, j, k
(C)a, g, d, c, e, f, b, h, i, j, k
(D)a, d, e, f, g, c, b, h, j, i, k

參考答案

答案:C
難度:適中0.5
統計:A(0),B(0),C(0),D(0),E(0)