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

A. 1

B. 2

C. 3

D. 4

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

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

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

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

A. 220

B. 200

C. 142

D. 232

A. Liên thông và số đỉnh nhỏ hơn số cạnh là 1.

B. Liên thông và số đỉnh bằng số cạnh

C. Liên thông và không chứa chu trình

D. Không liên thông và có số đỉnh bằng số cạnh là 1.

A. 34650

B. 220

C. 3465

D. 650

A. {4, 3, 5, 2}

B. {a | a là số tự nhiên >1 và <6}

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

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

A. Luật khẳng định

B. Luật phủ định

C. Luật tam đoạn luận rời 

D. Luật tam đoạn luận (bắc cầu) 

A. Không quá một lần

B. Đúng một lần.

C. Không xác định

D. Nhiều hơn một lần

A. Mỗi đỉnh đúng một lần.

B. Mỗi cạnh đúng một lần.

C. Mỗi cạnh không quá một lần

D. Đi qua đỉnh đầu và đỉnh cuối hai lần

A. ( ) – Bù – tổng – tích.

B. ( ) – Bù – tích – tổng.

C. Bù – tổng – tích – ( ). 

D. Bù – tích – tổng – ( ).

A. Test(B,n) = { 1, 0, 1, 0, 1, 1, 0, 0, 0, 1(0)}

B.  Test(B,n) = { 1, 0, 1, 0, 1, 0, 1, 1, 1, 1} 

C. Test(B,n) = { 0, 1, 1, 0, 1, 0, 1, 1, 1, 0} 

D. Test(B,n) = { 1, 1, 1, 0, 1, 0, 1, 1, 1, 0} 

A. {{toán}, {văn}}

B. {{toán}, {văn}, Ф}

C. {{toán}, {văn}, {toán, văn}, Ф}

D. {{toán}, {văn}, {toán, văn}}

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

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

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

D. 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 đồ vật.

A. n, n+1

B. n, n 

C. n, n-1

D. n, 2n

A. 2n-1

B. 2n

C. 2n+1

D. 2n -1

A. 20

B. 12

C. 32

D. 240

A. 250

B. 160

C. 200

D. 300 

A. 1024

B. 256

C. 16

D. 8

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

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

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

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

A. {1, 2, 4, 5, 7}

B. {1, 5, 7}

C. {2, 4}

D. {1, 2, 4} 

A. Phản xạ

B. Đối xứng

C. Bắc cầu

D. Phản đối xứng

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

B. \(((P→Q)\vee(Q→R)) →(P→R) \)

C. \(((P→Q)\vee(Q→R)) →(Q→R)\)

D. \(((P→Q) \wedge (Q→R)) →(P→R)\)

A. 2n

B. 2n

C. 2n+1

D. 2n-1

A. 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.

B. 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.

C. 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.

D. 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.

A. Số cạnh tạo thành chu trình. 

B. Số đỉnh tạo thành chu trình +1.

C. Số cạnh tạo chu trình + 1.

D. Số đỉnh trên tạo chu trình – 1. 

A. 200

B. 300

C. 100

D. 0

A. 5040

B. 420

C. 70

D. 10290 

A. Phản xạ

B. Đối xứng 

C. Bắc cầu 

D. Phản đối xứng

A. 250

B. 200

C. 160

D. 150 

A. 4286

B. 7260

C. 7261

D. 727