Given a graph below. What is the output of depth-first traversal from vertex B? (visit nodes in ABC order if there are some nodes having the same selection ability).

Đáp án đúng: "B, A, E, G, F, D, C, H". Các cạnh là A–B, A–E, A–G, B–C, B–E, C–D, D–F, E–G, F–G và H đứng riêng. Đi sâu từ B: lân cận của B theo thứ tự chữ cái là A, C, E nên chọn A; từ A còn E và G, chọn E; từ E còn G nên sang G; từ G còn F nên sang F; từ F còn D nên sang D; từ D còn C nên sang C; tới đây mọi lân cận đã thăm nên lùi hết về B, được B, A, E, G, F, D, C. Vì H chưa thăm, phép duyệt khởi động lại ở H và kết thúc bằng H. Dãy "B, A, E, G, F, D, C" đúng phần thân nhưng bỏ đỉnh cô lập H, trong khi duyệt cả đồ thị phải lặp lại ở mọi đỉnh chưa thăm. Dãy "B, A, E, G, C, D, F, H" sai ngay sau G vì C không kề G, mà đi sâu chỉ được bước sang đỉnh kề đỉnh đang đứng. Dãy "B, A, C, E, G, F, D, H" cho C ngay sau A, nhưng C chỉ kề B và D, nên muốn thăm C phải lùi về B dù A còn E và G chưa thăm.