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 15

{(1,a), (3,3), (2,a)}

{(2,2), (2,c), (3,b)}

{(1,a), (2,2), (3,1)}

{(2,c), (2,2), (b,3)} 

6

7

8

9

16

14

2

32

365

366

367

368

0

2

3

4

R= {(1, 1), (2, 2), (3, 3),(4, 4), (5, 5), (6, 6), (1, 3), (3,1),(1, 5), (5, 1),(2, 4), (4, 2), (2,6), (6,2), (3,5), (5,3), (4,6), (6,4)}

R= {(1, 1), (2, 2), (3, 3),(4, 4), (5, 5), (6, 6), (3,1),(5, 1), (4, 2), (6,2), (5,3), (6,4)}

R= {(1, 3), (3,1),(1, 5), (5, 1),(2, 4), (4, 2), (2,6), (6,2), (3,5), (5,3), (4,6), (6,4)}

R= {( (3,1), (5, 1), (4, 2), (6,2), (5,3), (6,4)}

Quan hệ R có tính phản xạ nếu mọi phần tử a thuộc A đều có quan hệ R với chính nó

Quan hệ R có tính đối xứng nếu mọi a, b thuộc A thì a phải có quan hệ R với b

Quan hệ R có tính bắc cầu nếu mọi a, b, c thuộc A thì a phải có quan hệ R với b và b phải có quan hệ R với c

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

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

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

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

Biểu thức chỉ nhận chân trị đúng khi các biến mệnh đề nhận chân trị đúng

Biểu thức nhận chân trị đúng trong mọi trường hợp về chân trị của bộ biến mệnh đề

Biểu thức nhận chân trị sai trong mọi trường hợp về chân trị của bộ biến mệnh đề

Biểu thức chỉ nhận chân trị sai khi các biến mệnh đề nhận chân trị sai

Định nghĩa, biến đổi tương đương logic

Lập bảng giá trị chân lý và kết luận theo định nghĩa

Biến đổi tương đương logic

Chứng minh trực tiếp 

Phản xạ, phản đối xứng, đối xứng

Phản xạ, đối xứng, bắc cầu

Phản xạ, phản đối xứng, bắc cầu

Phản xạ, đối xứng, phản đối xứng, bắc cầu

Anh An

Chị Bình

Anh Công

Không ai có tội

C(n,r) = C(n+r-1,r)

C(n,r) = C(n, r-1)

C(n,r) = C(n,n-r)

C(n,r) = C(n-r,r)

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

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

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

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

6

9

11

0

Ước số chung lớn nhất của hai số a và b

Số nhỏ nhất trong hai số a và b

Bội số chung nhỏ nhất của a và b 

Số lớn nhất trong hai số a và b

200

120

220

20

1001

2184

364

512

300

75

224

449

Số đỉnh bậc lẻ và số đỉnh bậc chẵn là một số chẵn

Số đỉnh bậc chẵn là một số chẵn 

Số đỉnh bậc lẻ là một số chẵn 

Số đỉnh bậc lẻ là một số lẻ

Thuật toán DFS(u) duyệt tất cả các đỉnh của đồ thị trong cùng thành phần liên thông với đỉnh u

Thuật toán DFS(u) luôn tìm ra được đường đi giữa hai đỉnh bất kì của đồ thị

Thuật toán DFS(u) duyệt tất cả các thành phần liên thông của đồ thị

Thuật toán DFS(u) duyệt tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần

G không có khuyên, không có cạnh bội

G không có khuyên, có thể có cạnh bội

G có khuyên, không có cạnh bội

G có khuyên, có thể có cạnh bội

Tồn tại một cạnh của G là cạnh vô hướng

Mọi cạnh của G là cạnh vô hướng

Có hai cạnh của G là cạnh vô hướng

Mọi cạnh của G là cạnh có hướng

Ma trận kề gồm các phần tử đối xứng nhau qua đường chéo chính

Ma trận kề gồm các phần tử không đối xứng nhau qua đường chéo chính

Các phần tử trên đướng chéo chính bằng 1

Các phần tử trên đường chéo phụ bằng 1

Các cạnh e₁,e₂,…,e_n kề nhau

Các đỉnh v₀ = s, v₁, v₂, …,v_n = t kề nhau, các cạnh e_i=(v_i-1,vi) đôi một khác nhau, i = 0..n

Các cạnh e₁,e₂,…,e_n không kề nhau

Các đỉnh v₀ = s, v₁, v₂, …,v_n = t không kề nhau

Bậc của các đỉnh trong đồ thị -2 

Bậc của các đỉnh trong đồ thị -n

Bậc của các đỉnh trong đồ thị -n/2

Bậc của các đỉnh trong đồ thị -n/4

Có thể vẽ được trên một mặt phẳng mà có các cạnh cắt nhau ở đỉnh ngoài

Có thể vẽ được trên một mặt phẳng mà không có các cạnh nào cắt nhau

Có thể vẽ được trên một mặt phẳng mà có hai cạnh bất kỳ cắt nhau

Có thể vẽ được trên một mặt phẳng mà không có quá hai cạnh cắt nhau

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

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

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

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

2n

2ⁿ

2ⁿ+1

2ⁿ-1

2

3

4

5