Cho A = {1, 2, 3, 4}, B = {2, 4, 6, 8}, C = {1, 3, 5, 7}. Tập ((A+B) +C) + ((A+C) +B) là:

A\B = {1,3,5}

(A\B)+C = {1,3,5} ∪ {1,6,7} = {1,3,5,6,7}

Nhưng theo quy ước “+” trong bài là giao

→ (A\B) ∩ C = {3,5,7}.

Gọi C là cô dâu, R là chú rể và 4 người bạn là A, B, D, E.

Tổng số cách xếp 6 người vào một hàng là 6! = 720 cách.

Trong một cách xếp bất kỳ, hoặc cô dâu đứng bên trái chú rể, hoặc chú rể đứng bên trái cô dâu. Số cách cô dâu đứng bên trái chú rể bằng số cách chú rể đứng bên trái cô dâu (tính chất đối xứng).

Vậy số cách xếp hàng mà cô dâu đứng bên trái chú rể là 720 / 2 = 360 cách.

Thuật toán DFS (Depth-First Search - Tìm kiếm theo chiều sâu) bắt đầu từ một đỉnh và thăm các đỉnh kề của nó theo chiều sâu trước khi quay lui. Bắt đầu từ đỉnh A, ta có thể duyệt theo các hướng khác nhau, nhưng DFS sẽ đi sâu vào một nhánh trước khi xét các nhánh khác.

Bắt đầu từ A.

Chọn B (hoặc C, hoặc K, tùy cách duyệt). Giả sử chọn B.

Từ B, chọn D.

Từ D, chọn K.

Từ K, chọn I.

Từ I, chọn N.

Quay lui về K, không còn đỉnh nào để duyệt.

Quay lui về D, không còn đỉnh nào để duyệt.

Quay lui về B, chọn C.

Từ C, chọn E.

Từ E, chọn G.

Từ G, chọn H.

Từ E không còn đỉnh nào để duyệt.

Từ C chọn F.

Vậy, một thứ tự duyệt có thể là: A, B, D, K, I, N, C, E, G, H, F. Tuy nhiên, thứ tự này có thể khác nếu chọn các đỉnh kề khác nhau tại mỗi bước. Phương án 2 phù hợp nhất với cách duyệt DFS bắt đầu từ A, đi sâu vào một nhánh trước khi quay lại.

Các phương án khác không tuân theo đúng thứ tự duyệt của DFS.