525 câu trắc nghiệm môn Toán rời rạc kèm lời giải chi tiết - Phần 4

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;

Tính aⁿ

Tính (n-1)^a

Tính a^n-1

Tính n^a

81

27

1

9

20077200

17576000

676000

1757600

16000

90000

10000

26000

5040

420

70

10290 

24

120

96

16

N!

n.n! 

2n!

4n!

840

360

2520

2401

2

20

10

24

n(n-3)/2 

n(n-1)/2 

n!/2 

(n!-n)/2

Đồ thị vô hướng hoặc có hướng có trọng số không âm

Đồ thị liên thông có trọng số không âm 

Đồ thị có hướng có trọng số không âm

Đồ thị vô hướng hoặc có hướng không có chu trình âm

Thuật toán Prim chọn các cạnh có trọng số tối thiểu, liên thuộc trong khi thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc

Thuật toán Prim chọn các cạnh có trọng số tối thiểu, liên thuộc với một đỉnh thuộc cây khung và không tạo thành chu trình. Thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc với các đỉnh đã thuộc cây khung và không tạo thành chu trình

Thuật toán Prim chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc với các đỉnh đã thuộc cây và không tạo thành chu trình. Thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, liên thuộc với các đỉnh đã thuộc cây và không tạo thành chu trình

Thuật toán Prim chọn các cạnh có trọng số tối thiểu, không liên thuộc với một đỉnh thuộc cây khung và không tạo thành chu trình. Thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc với các đỉnh đã thuộc cây khung và không tạo thành chu trình

Bằng khả năng thông qua của lát cắt hẹp nhất tách điểm s và t

Bằng khả năng thông qua của lát cắt lớn nhất tách điểm s và t

Không vượt quá khả năng thông qua của lát cắt lớn nhất tách điểm s và t

Tất cả các đáp án đều sai

\(u, v \times V\) và u, v có thứ tự

\(u, v \times V\) và u, v có thứ tự

\(u, v \times V\) và u, v không có thứ tự

\(u, v \times V\) và u, v không có thứ tự

Các cạnh kề với đỉnh đó

Các bậc của đỉnh kề với đỉnh đó

Các đỉnh kề với đỉnh đó

Các cạnh kề với cạnh đó

Bằng 5

Lớn hơn 4

Lớn hơn hoặc bằng 5

Không lớn hơn 4

Tất cả các đỉnh của G

Tất cả các đỉnh của G trừ đỉnh phát s

Tất cả các đỉnh của G rừ đỉnh thu t

Tất cả các đỉnh của G trừ đỉnh phát s và đỉnh thu t

I, A, C, H, E, G, B, D, F, K

I, A, B, C, D, E, G, F, H, K

I, A, C, K, E, G, B, D, F, H

I, E, F, G, H, A, B, C, D, K

10, 5, 4, 1, 2, 3, 6, 9, 8, 7

10, 5, 4, 1, 2, 7, 8, 6, 9, 3

10, 4, 5, 2, 1, 6, 9, 7, 8, 3

10, 4, 5, 1, 2, 3, 6, 9, 8, 7

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