Suppose the graph G = (V,E) satisfies the conditions for the existence of an Eulerian cycle. The following is an algorithm for finding Euler cycle from the vertex X using stack: declare a stack S of characters (a vertex is labeled by a character) declare an empty array E (which will contain Euler cycle) push the vertex X to S

Đáp án đúng: "B, D, C, B, A, B". Đồ thị có hai cạnh song song giữa A với đỉnh B, thêm cạnh B–C, cạnh B–D, cạnh C–D, tổng 5 cạnh và mọi đỉnh đều bậc chẵn. Chạy từ B, mỗi bước lấy đỉnh trên đỉnh ngăn xếp, chọn láng giềng đầu theo thứ tự chữ cái rồi xoá cạnh vừa dùng, nên thứ tự đẩy vào ngăn xếp đúng là "B, A, B, C, D, B": B sang A, A trở về B, B sang C, C sang D, D trở về B, lúc đó 5 cạnh đã hết. Sau đó các đỉnh lần lượt thành cô lập và bị lấy ra để nối vào mảng kết quả, vì vậy mảng Euler là dãy đẩy vào đọc ngược. Chính vì thế "B, A, B, C, D, B" là thứ tự vào ngăn xếp chứ không phải mảng mà thuật toán trả về. Dãy "B, A, B, D, C, B" chỉ xuất hiện nếu ở lần quay lại B thuật toán chọn D trước C, trái luật lấy láng giềng nhỏ nhất theo chữ cái. Dãy "B, A, B, D, C" liệt kê 5 đỉnh và không kết thúc ở B, mà một chu trình qua 5 cạnh phải gồm 6 đỉnh với đỉnh đầu trùng đỉnh cuối.