Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán DFS(10):

Một tập hợp với 2 phép toán cộng (+) và nhân (.)

Một tập hợp với các phép toán cộng (+) và nhân (.) và lấy phần bù

Một tập hợp với các phép toán cộng (+) và nhân (.) và lấy phần bù; các phép cộng, nhân thoả các tính chất giao hoán, kết hợp, phân bố và có phần tử trung hoà

Một tập hợp với các phép toán cộng (+) và nhân (.); các phép cộng, nhân thoả các tính chất giao hoán, kết hợp, phân bố và có phần tử trung hoà

3

4

5

6

0

10

20

30

n đỉnh

n+1 đỉnh

1 đỉnh

2 đỉnh

220

780

768

1768

64

128

256

1024

Tập chứa tất cả các phần tử thuộc A và đồng thời thuộc B

Tập chứa tất cả các phần tử hoặc thuộc tập hợp A hoặc thuộc tập hợp B

Tập chứa các phần tử thuộc tập hợp A nhưng không thuộc tập hợp B

Tập bao gồm những phần tử không thuộc A

250

160

200

300

Nếu A và B là hai tập hợp thì: \(N(A \times B) = N(A).N(B)\)

Nếu có N đồ vật được đặt vào K hộp thì sẽ tồn tại một hộp chứa ít nhất [N/K] hộp

Nếu A và B là hai tập hợp rời nhau thì: \(N(A \cup B) = N(A) + N(B)\)

Nếu A và B là hai tập hợp thì: \(N(A \cup B) = N(A) + N(B) - N(A \cap B)\)

S := 1; i := 1;

while i<= 10 do S := S * i;

i := i + 1;

S := 1; i := 1;

while i<= 10 do i := i + 1;

S := S * i;

S := 0; i := 1;

while i<= 10 do

begin

S := S * i;

i := i + 1;

end;

S := 1; i := 1;

while i<= 10 do

begin

S := S * i;

i := i + 1;

end;