525 câu trắc nghiệm môn Toán rời rạc

A. \((P \wedge (P \to Q)) \to Q\)

B. \((\overline P \wedge (P \to Q)) \to Q\)

C. \((\overline Q \wedge (P \to Q)) \to \overline P \)

D. \((\overline P \wedge (P \to Q)) \to \overline Q \)

A.  {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6), (3, 4), (4, 3), (5, 6), (6, 5)}

B. {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6), (1, 2), (2, 1), (3, 4), (4, 3)}

C. {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6), (2, 3), (3, 2), (4, 5), (5, 4)}

D. {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6), (4, 5), (5, 4), (1, 2), (2, 1), (1, 3), (3, 1)}

A. Bằng 5.

B. Lớn hơn 4.

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

D. Không lớn hơn 4

A. 0

B. 5

C. 10

D. 20

A. 430

B. 410+510

C. 2010

D. 304 + 1

A. {4, 3, 5, 2}

B. {a | a là số tự nhiên lớn hơn 1 và nhỏ hơn 6}

C. {b | b là số thực sao cho 1 < b2 < 36}

D. {2, 2, 3, 4, 4, 4, 5}

A. 4

B. 3

C. 12

D. 0

A. Đồ thị G là đơn đồ thị khi và chỉ khi G không có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.

B. Đồ thị G là đơn đồ thị khi và chỉ khi G có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.

C. Đồ thị G là đơn đồ thị khi và chỉ khi G không có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh. 

D. Đồ thị G là đơn đồ thị khi và chỉ khi G có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh. 

A. \(\overline P \wedge Q \)

B. \(\overline P \vee Q \)

C. \(P \vee \overline Q \)

D. \(P \wedge \overline Q \)

A. Bằng nhau

B. A là con B

C. Rời nhau

D. B là con A

A. n1 n2 … nm

B. 1 + n1 + n2 + … + nm

C. 1+ n1 n2 … nm

D. n1 + n2 + … + nm

A. Trực tiếp

B. Gián tiếp

C. Phản chứng

D. Quy nạp

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

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 

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

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

A. 112

B. 128

C. 64

D. 256

A. R là quan hệ tương đương

B. R là quan hệ thứ tự

C. R có tính bắc cầu

D. R không có tính bắc cầu

A. 4

B. 6

C. 8

D. 10

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

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

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

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

A. 220

B. 3465

C. 34650

D. 650

A. \(P \wedge Q\)

B. \(P \wedge \overline Q \)

C. \(P \vee \overline Q \)

D. \(\overline Q \)

A. Nếu bậc của đỉnh v là 0.

B. Nếu bậc của đỉnh v là một số lẻ.

C. Nếu bậc của đỉnh v là một số chẵn.

D. Nếu bậc của đỉnh v là 1.

A. 65

B. 34

C. 68

D. -65

A. 62

B. 122

C. 123

D. 61

A. 1

B. 15

C. 151

D. 150

A. 136

B. 455

C. 15

D. 30

A. Đánh dấu các đỉnh và cải tiến luồng.

B. Nâng giá trị luồng.

C. Giảm giá trị luồng. 

D. Giảm khả năng thông qua của các cạnh.

A. 75

B. 300

C. 224

D. 449

A. 10

B. 20 (=C(5,3).C(2,1).C(1,1)) 

C. 5

D. 100

A. Đồ thị là liên thông.

B. Đồ thị không liên thông. 

C. Tính liên thông của đồ thị không xác định.

D. Đồ thị là liên thông mạnh

A. {(9,a), (x,9),(y,9),(x,a),(y,a),(9,9)} 

B. {(9,x), (9,y), (9,9), (a,9),(a,x),(a,y)}

C. {(9,x), (9,a), (x,a), (y,a), (x,9),(y,9)} 

D. {(x,9), (a,9),(y,9),(x,a),(y,a),(9,9)}

A. Một quan hệ có tính phản xạ khi và chỉ khi ma trận biểu diễn nó có tất cả các phần tử trên đường chéo chính đều bằng 1

B. Một quan hệ có tính đối xứng khi và chỉ khi ma trận biểu diễn nó là một ma trận đối xứng qua đường chéo chính

C. Một quan hệ có tính phản xạ khi và chỉ khi đồ thị biểu diễn nó tại mỗi đỉnh đều có khuyên

D. Một quan hệ có tính bắc cầu khi và chỉ khi đồ thị biểu diễn nó có cung đi từ đỉnh a đến đỉnh b thì cũng có cung đi từ đỉnh b đến đỉnh c